早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

以下序列不是堆的是(40)。A.(100,85,98,77,80,60,82,40,20,10,66)B.(100,98,85,82,80,77,66,60,40

题目

以下序列不是堆的是(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不是堆。