以下序列不是堆的是（）。 A．(100，85，98，77，80，60，82，40，2

问题单项选择题

以下序列不是堆的是（）。

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不是堆。