دوستان خواهشا در مورد سوال ۷۳ پایگاه داده نظر خودتونو بگید
همون که در مورد intersect بود
گزینه های ۱و ۲ که به راحتی اشتراک رو میدن پس میمونه گزینه ۳ و ۴
گزینه ۳ هم درسته فقط به پرانتز ها دقت کنید لطفا/
به نظرم جواب گزینه ۴ هستش
(۱۰ خرداد ۱۳۹۱ ۰۸:۰۲ ق.ظ)taha.maten نوشته شده توسط: به نام خدا
سوالات درس طراحی الگوریتم رشته مهندسی نرم ازار مقطع کارشناسی ارشد دانشگاه آزاد اردیبهشت ۱۳۹۱
سوال:به دست آوردن تعداد سیکل های ساده در یک گراف مسطح با الگوریتمی با درجه...... قابل محاسبه است.
الف)۱ ب)n2 ج)n د۲n(
جواب)به کمک فرمول n-e+r=2 (که r تعداد نواحی-n تعداد گره ها-e تعداد لبه ها) تعداد نواحی ودرنتیجه تعداد سیکل های موجود در یک گراف ساده مسطح را به دست آورد.لذا با O(1) شما می توانید این کارراانجام دهید.
سوال: زمان اجراء برنامه زیر چقدر است؟
For i=1 to n do
For j=1 to n do
الف)O(n) ب)) n2 O( ج) O(1) د) O(nlogn)
جواب:بخاطر وجود دو حلقه for زمان آن تابعی از n2 می باشد.
سوال:پیدا کردن k امین کوچکترین عنصر در بهترین حالت در چه مرتبه ای انجام می شود؟
الف) O(n) ب)O(nlogn) ج)O(nk) د)O(n4)
جواب:برای یافتن اولین کوچکترین n-1 مقایسه ،برای یافتن دومین کوچکترین logn-1 مقایسه و...هرچه جلو تر بریم تعداد مقایسه ها کمتر می شود ومجموعه این مقایسه ها می شود:n-1+(logn-1)+…=O(n)
سوال:پیچیدگی زمان مرتب سازی ادغامی کدام است؟
الف) O(nlogn) ب) O(n) ج) O(logn) د)) n2 O(
جواب:این الگوریتم در بدترین ،متوسط وبهترین حالت دارای پیچیدگی O(nlogn) می باشد.
سوال:کدام گزینه صحیح است؟
الف)پیچیدگی زمان الگوریتم پرایم ) n2 O( است.
ب) پیچیدگی زمان الگوریتم دایجسترا) n2 O( است.
ج) پیچیدگی زمان الگوریتم کوله پشتی در روش حریصانه O(n) taha.maten@yahoo.com
د)همه موارد صحیح است.
راستی بچه ها من تخصصی رو بالای ۵۰ درصد زدم ولی بقیه بین ۱۵ تا ۲۰ زدم به نظرتون نرم افزار ملایر قبولم
اگه درصدات همینا باشه حتما قبولی
راستی حلقه فور جوابش میشه n log n
سوال اخرتم ۴ رو زدی؟