2. 计算机
  3. 下列序列中不满足堆条件的是( )。

下列序列中不满足堆条件的是( )。

admin2022-04-01  37
问题 下列序列中不满足堆条件的是(          )。
选项 A、(98，95，93，94，89，90，76，80，55，49)
B、(98，95，93，94，89，85，76，64，55，49)
C、(98，95，93，94，89，90，76，64，55，49)
D、(98，95，93，96，89，85，76，64，55，49)
答案D
解析 根据堆的定义，n个元素的序列(h 1 ，h 2 ，…h n )，当且仅当h i ≤h 2i 且h i ≤h 2i+1 时为小顶堆，当且仅当h i ≥h 2i 且h i ≥h 2i+1 时为大顶堆。D项中，h 2 =95，h 4 =96，h 2 ＜h 4 ，但h 5 =89，h 2 ＞h 5 ，不满足小顶堆和大顶堆条件。
转载请注明原文地址:https://jikaoti.com/ti/dgd0FFFM
本试题收录于： 二级C语言题库NCRE全国计算机二级分类
0

二级C语言

NCRE全国计算机二级

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