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

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

admin2018-06-11  52
问题 下列序列中不满足堆条件的是(     )。
选项 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个元素的序列(h1，h2，…h。)，当且仅当hi≤h2i且hi≤h2i+1时为小顶堆，当且仅当hi≥h2i且hi≥h2i+1时为大顶堆。D项中，h2=95，h4=96，h2＜h4，但h5=89，h2＞h5，不满足小顶堆和大顶堆条件。
转载请注明原文地址:https://kaotiyun.com/show/lJMp777K
本试题收录于： 二级Access题库NCRE全国计算机二级分类
0

二级Access

NCRE全国计算机二级

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