A-A+
堆是一种数据结构 (60)是堆。A．(10 50 80 30 60 20 15 18)B．(
问题详情
堆是一种数据结构，(60)是堆。
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
解析：堆的定义：对于n个元素的关键字序列K1，K2，…，Kn，当且仅当满足下列关系时，称之为堆。可将此序列看做一棵完全二叉树，则堆的定义表明，完全二叉树中所有非终端节点的值均不大于(或小于)其左右孩子节点的值。据此可判定上述各序列是否符合堆的定义。
