حل تشریحی سوال شماره 7 حل مسئله

چه تعداد از موارد زیر درست است؟

از یک آرایه دلخواه می توان در مرتبه $O\left(n\right)$ یک هرم دودویی مینیمم تولید کرد.

بهترین مرتبه زمان اجرا برای پیاده‌سازی الگوریتم پریم جهت تعیین درخت پوشای کمینه یک گراف استفاده از ساختمان داده هرم فیبوناچی مینیمم است.

اگر یک درخت AVL با ارتفاع h، حداقل دارای T(h) گره باشد، آنگاه T(h)=T(h-1)+T(h-2)+1