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

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

admin2013-02-02  54
问题 以下序列不是堆的是(50)。
选项 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://kaotiyun.com/show/gQVZ777K
本试题收录于： 程序员上午基础知识考试题库软考初级分类
0

程序员上午基础知识考试

软考初级

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