سوال 15

حل تشریحی سوال شماره 15 ساختمان داده ها و طراحی الگوریتم ها

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

15.

برای پیدا کردن k امین عدد در میان n عدد که به‌عنوان کلید در گره‌های یک درخت جستجویی دودویی متوازن ذخیره شده‌اند، کمترین پیچیدگی زمانی ممکن کدام است؟ (هر گره درخت فقط شامل کلید و اشاره‌گر به پدر و فرزند چپ و راست است.)

1)

2)

3)

4)

پاسخ ها

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

ارسال پاسخ