سوال 6
حل تشریحی سوال شماره 6 ساختمان داده
کنکور دکتری مهندسی کامپیوتر 1398
6.
فرض کنید یک B-tree داریم با n برگ که درجه هر گره حداقل logn و حداکثر است. هزینه جست وجوی یک عدد در این درخت کدام است؟ (فرض کنید کلیدها داخل هر گره میانی در یک لیست پیوندی یک سویه ذخیره شدهاند.)
1)
O(log n)
2)
O(log n log log n)
3)
4)
پاسخ ها
0 پاسختا کنون پاسخی برای این سوال وارد نشده است،