问题
单项选择题
A．以下序列不是堆的是 (50) 。
- D．{100， 85，40，77，80，60，66，98， 82， 10，20
B．{100，85，98，77，80，60，82，40，20，10，66}
C．{100， 98， 85， 82， 80， 77， 66， 60， 40， 20， 10}
D．{10，20，40，60，66，77，80，82，85，98，100}
E．
答案
参考答案：D
解析：堆的定义：Ki≥K2i and Ki≥K2i+1
或Ki≤K2i and Ki≤K2i+1，意即父结点均不大于其孩子结点，或均不小于孩子结点。由此定义即可判断出，D中100大于85和40，而40小于60和66，所以D不是堆。