A-A+
以下序列不是堆的是(40)。A．(100 85 98 77 80 60 82 40 20 1
问题详情
以下序列不是堆的是(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
解析：堆的定义：ki=K2iandki＞=K2i+1或ki＜=K2iandki＜=K2i+1，意即父结点均不大于其孩子结点，或均不小于孩子结点。由此定义即可判断出，D中100大于85和40，而40小于60和66，所以D不是堆。
