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

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

练习题库2022-08-02  7
问题 对于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
解析 选项代入法：将选项中的所有的序列构造成二叉树，查看父亲结点与根节点关键字的关系，如果所有的父亲结点都大于其孩子结点，那么此二叉树就是大顶堆。
转载请注明原文地址:https://www.tihaiku.com/congyezige/2408536.html
本试题收录于： 中级 软件设计师题库软件水平考试初中高级分类

中级 软件设计师

软件水平考试初中高级

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