单选题
堆是一种数据结构，
(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个元素的关键字序列K
1
，K
2
，…，K
n
，当且仅当满足下列关系时，称之为堆。
[*]
可将此序列看做一棵完全二叉树，则堆的定义表明，完全二叉树中所有非终端节点的值均不大于(或小于)其左右孩子节点的值。据此可判定上述各序列是否符合堆的定义。
提交答案
关闭