A-A+
堆是一种数据结构 (44)是堆。A．(10 50 80 30 60 20 15 18)B．(
问题详情
堆是一种数据结构，(44)是堆。
A．(10，50，80，30，60，20，15，18)
B．(10，18，15，20，50，80，30，60)
C．(10，15，18，50，80，30，60，20)
D．(10，30，60，20，15，18，50，80)请帮忙给出正确答案和分析，谢谢！
参考答案
正确答案：B
解析：正确理解堆的定义：若序列h1，h2，…hn满足以下性质：hi≤h2i，hi≤h2i+1,(i=1,2,…,[n/2])则称该序列是一个堆。其中A选项h2=50＞h4=30；C选项h4=50＞h8=20；D选项h3=60＞h6=18，题中惟有选项B满足定义。
