KonkurStudy

سوال ۷۲ کنکور ارشد علوم کامپیوتر ۱۳۹۹

اهمیت
۰/۵

فرض کنید می‌خواهیم یک آرایه ۱۰ عنصری را با استفاده از الگوریتم مرتب‌سازی ادغامی، مرتب کنیم. چند مورد از موارد زیر صحیح است؟

(I) تعداد فراخوانی تابع merge در این الگوریتم ۱۹ است.

(II) تعداد فراخوانی‌های بازگشتی برابر با ۹ است.

(III) حداکثر تعداد مقایسه‌ها بین عناصر آرایه ۲۵ تا است.

#merge-sort#divide-and-conquer#recurrence#comparison-count#merge#konkur-99