سوال ۸۲ کنکور ارشد علوم کامپیوتر ۱۳۹۷
اهمیت
۰/۵
درخت جستجوی دودویی بهینه برای نمونه زیر کدام است؟
| اعداد | ۱ | ۲ | ۳ | ۴ | ۵ |
|---|---|---|---|---|---|
| احتمال جستجو | ۰/۲ | ۰/۴ | ۰/۰۵ | ۰/۱ | ۰/۲۵ |
پاسخ صحیح: گزینهٔ D — ریشه ؛ فرزند چپ ؛ فرزند راست با فرزند چپ که فرزند چپ آن است.
پاسخ تشریحی
The optimal BST minimizes the expected search cost
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#optimal-bst#binary-search-tree#expected-search-cost#dynamic-programming#weighted-path-length