سوال ۶۴ کنکور ارشد مهندسی کامپیوتر ۱۴۰۵ — فرض کنید آرایه A = [a_۱, a_۲, …, a_۲۰] یک min-heap دودویی شامل ۲۰ عد

Question

فرض کنید آرایه A = [a_۱, a_۲, …, a_۲۰] یک min-heap دودویی شامل ۲۰ عدد صحیح مجزا را نشان می‌دهد. چهارمین کوچک‌ترین عنصر در کدام‌یک از مکان‌های زیر می‌تواند قرار داشته باشد؟ (کامل‌ترین پاسخ را انتخاب کنید.)

Accepted Answer

a_۲, a_۳, a_۴, a_۵, a_۶, a_۷, a_۸, a_۹, a_۱۰, a_۱۱, a_۱۲, a_۱۳, a_۱۴, a_۱۵

Answer

a_۸, a_۹, a_۱۰, a_۱۱, a_۱۲, a_۱۳, a_۱۴, a_۱۵

Answer

a_۴, a_۵, a_۶, a_۷, a_۸, a_۹, a_۱۰, a_۱۱, a_۱۲, a_۱۳, a_۱۴, a_۱۵

Answer

a_۸, a_۹, a_۱۰, a_۱۱, a_۱۲, a_۱۳, a_۱۴, a_۱۵, a_۱۶, a_۱۷, a_۱۸, a_۱۹, a_۲۰