سوال 53

حل تشریحی سوال شماره 53 ساختمان داده‌ها

کنکور ارشد مهندسی کامپیوتر 1398

53.

در الگوریتم مرتب سازی سریع در هر مرحله یک عنصر دلخواه به عنوان محور (pivot) انتخاب و بقیه اعداد با آن مقایسه میشود. اگر در هر مرحله میانه اعداد به عنوان محور انتخاب شود و ار الگوریتم با تعداد خطی مقایسه برای محاسبه میانه استفاده شود، در بدترین حالت تعداد مقایسه‌ها در این نسخه تغییر یافته الگوریتم مرتب سازی سریع کدام است؟

1)

2)

3)

4)

پاسخ ها

0 پاسخ
تا کنون پاسخی برای این سوال وارد نشده است،

ارسال پاسخ