2. 从业资格
  3. 对于n个元素的关键字序列{K1，K2，…，Kn}，当且仅当满足Ki≤K2i且Ki

对于n个元素的关键字序列{K1，K2，…，Kn}，当且仅当满足Ki≤K2i且Ki

题库2022-08-02  103
问题 对于n个元素的关键字序列{K1，K2，…，Kn}，当且仅当满足Ki≤K2i且Ki≤K2i+1（1＜i＜n/2），则称该序列为小顶堆。若将其中的“≤”换为“≥”则称其为大顶堆。由此可知，（　　）是大顶堆。A.7，2，3，4，5，6，1B.7，5，4，2，6，3，1C.7，6，4，2，5，3，1D.7，5，3，1，6，4，2
选项 A.7，2，3，4，5，6，1
B.7，5，4，2，6，3，1
C.7，6，4，2，5，3，1
D.7，5，3，1，6，4，2
答案 C
解析 通过以此计算可得，C选项关键字序列符合Ki≥K2i且Ki≥K2i+1（1＜i＜n/2）的条件，故为大顶堆。
转载请注明原文地址:https://tihaiku.com/congyezige/2426759.html
本试题收录于： 初级程序员题库软件水平考试初中高级分类

初级程序员

软件水平考试初中高级

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