سوال ۶۴ کنکور ارشد مهندسی کامپیوتر ۱۴۰۴
اهمیت
۰/۵
هر الگوریتم قطعی که بتواند بزرگ‌ترین کلید دوم (دومین بزرگ‌ترین کلید) را در هر ورودی ممکن، تنها با مقایسه کلیدها بیابد، باید در بدترین حالت، حداقل چند مقایسه انجام دهد؟ (تعداد عناصر برابر n است.)
پاسخ صحیح: گزینهٔ B —
پاسخ تشریحی
This is the classic tight bound for finding the second-largest element by comparisons (Kislitsyn's theorem).
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#selection#second-largest#comparison-lower-bound#tournament-method#worst-case-comparisons