سوال 9
حل تشریحی سوال شماره 9 ساختمان داده
کنکور دکتری مهندسی کامپیوتر 1398
9.
یک درخت جست وجوی دودویی با n گره داریم که به علت نویز اعداد ذخیره شده در برخی از گره های آن تغییر کرده است تنها عملی که میتوان برای اصلاح این درخت انجام داد جابه جا کردن مقادیر ذخیره شده در یک گره و یکی از فرزندان آن است. کمینه تعداد اعمال مورد نیاز برای تبدیل درخت به یک درخت دودویی جست وجو در بدترین حالت کدام است؟ (دقت کنید که درخت اولیه لزوماً متوازن نیست.)
1)
O(n)
2)
3)
O(nlogn)
4)
O(nloglogn)
پاسخ ها
0 پاسختا کنون پاسخی برای این سوال وارد نشده است،