单选题
A、
以下序列不是堆的是
(50)
。
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.{100, 85,40,77,80,60,66,98, 82, 10,20
【正确答案】
D
【答案解析】
堆的定义:K
i
≥K
2i
and Ki≥K
2i+1
或K
i
≤K
2i
and K
i
≤K
2i+1
,意即父结点均不大于其孩子结点,或均不小于孩子结点。由此定义即可判断出,D中100大于85和40,而40小于60和66,所以D不是堆。
提交答案
关闭