سوال ۷۲ کنکور ارشد علوم کامپیوتر ۱۳۹۹
اهمیت
۰/۵
فرض کنید میخواهیم یک آرایه ۱۰ عنصری را با استفاده از الگوریتم مرتبسازی ادغامی، مرتب کنیم. چند مورد از موارد زیر صحیح است؟
(I) تعداد فراخوانی تابع merge در این الگوریتم ۱۹ است.
(II) تعداد فراخوانیهای بازگشتی برابر با ۹ است.
(III) حداکثر تعداد مقایسهها بین عناصر آرایه ۲۵ تا است.
پاسخ صحیح: گزینهٔ A — ۱ مورد
پاسخ تشریحی
Merge sort recursively splits the array until each piece has one element, then merges back up. …
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#merge-sort#divide-and-conquer#recurrence#comparison-count#merge#konkur-99