2. 计算机
  3. 以下序列不是堆的是(40)。

以下序列不是堆的是(40)。

admin2009-02-15  76
问题 以下序列不是堆的是(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=K2i and ki＞=K2i+1
   或ki＜=K2i and ki＜=K2i+1，意即父结点均不大于其孩子结点，或均不小于孩子结点。
   由此定义即可判断出，D中100大于85和40，而40小于60和66，所以D不是堆。
转载请注明原文地址:https://www.kaotiyun.com/show/E9xZ777K
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

软件设计师上午基础知识考试

软考中级

相关试题推荐
随机试题
最新回复(0)