单选题
以下序列不是堆的是
(40)
。
A、
(100，85，98，77，80，60，82，40，20，10，66)
B、
(100，98，85，82，80，77，66，60，40，20，10)
C、
(10，20，40，60，66，77，80，82，85，98，100)
D、
(100，85，40，77，80，60，66，98，82，10，20)
【正确答案】
D
【答案解析】
[解析] 堆的定义：k
i
=K
2i
and k
i
＞=K
2i+1
或k
i
＜=K
2i
and k
i
＜=K
2i+1
，意即父结点均不大于其孩子结点，或均不小于孩子结点。
由此定义即可判断出，D中100大于85和40，而40小于60和66，所以D不是堆。
提交答案
关闭