سوال ۶۹ کنکور ارشد علوم کامپیوتر ۱۴۰۱
اهمیت
۰/۵
کدام گزاره یا گزاره‌ها درست است؟
الف) سومین بزرگ‌ترین کلید در یک MAX heap با کلیدهای متمایز می‌توان با اندیس ۲ باشد در درایه.
ب) سومین بزرگ‌ترین کلید در یک MAX heap با کلیدهای متمایز می‌توان با اندیس ۶ باشد در درایه.
پاسخ صحیح: گزینهٔ C — الف و ب
پاسخ تشریحی
Use the standard 1-based array embedding of a binary heap: the root is at index 1, and the node at index has parent and children …
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#max-heap#heap-property#binary-tree#array#binary