سوال 64

حل تشریحی سوال شماره 64 طراحی الگوریتم

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

64.

هر الگوریتم قطعی که بتواند بزرگ ترین کلید دوم (دومین بزرگترین کلید) را در هر ورودی ممکن، تنها با مقایسه کلیدها بیابد. باید در بدترین حالت، حداقل چند مقایسه انجام دهد؟ (تعداد عناصر برابر n است.)

1)

2)

3)

4)

پاسخ ها

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

ارسال پاسخ