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