سئوالات تستی در مورد ساختمان داده هرم

[Hossein ramezani]

۱.ساختمان داده هرم به طور معمول برای پیاده‌سازی کدام یک از موارد زیر استفاده می‌شود؟

الف)جستجوی دودویی
ب)مرتب‌سازی سریع
ج)مرتب‌سازی هرمی
د)درخت‌های AVL
۲.در یک هرم بیشینه (Max-Heap)، چه شرطی باید بین والد و فرزندان برقرار باشد؟

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

الف)با استفاده از درخت دودویی پیوندی
ب)با استفاده از آرایه
ج)با استفاده از لیست پیوندی
د)با استفاده از جدول هش
۴.در یک هرم کمینه (Min-Heap)، چه شرطی باید برقرار باشد؟

الف)مقدار گره ریشه بزرگ‌تر از مقادیر تمام گره‌های فرزند است.
ب)مقدار گره ریشه کمتر از مقادیر تمام گره‌های فرزند است.
ج)گره ریشه همواره برابر مقدار میانی گره‌ها است.
ب)ترتیب مقادیر گره‌ها اهمیت ندارد.
۵.کدام یک از گزینه‌ها صحیح است؟

الف)هر درخت دودویی هرم است.
ب)هر آرایه می‌تواند به هرم تبدیل شود.
ج)هرم همیشه متعادل نیست.
د)هرم فقط در مرتب‌سازی داده‌ها استفاده می‌شود.