2. 从业资格
  3. n个关键码构成的序列{k1，k2, ...kn,}当且仅当满足下列关系时称其为堆

n个关键码构成的序列{k1，k2, ...kn,}当且仅当满足下列关系时称其为堆

题库2022-08-02  67
问题 n个关键码构成的序列{k1，k2, ...kn,}当且仅当满足下列关系时称其为堆。以下关键码序列中，(  ) 不是堆。A.15,25, 21,53,73, 65,33B.15,25, 21,33, 73, 65,53C.73, 65, 25, 21, 15,53, 33D.73, 65, 25,33, 53,15, 21
选项 A.15,25, 21,53,73, 65,33
B.15,25, 21,33, 73, 65,53
C.73, 65, 25, 21, 15,53, 33
D.73, 65, 25,33, 53,15, 21
答案 C
解析 将一个一维数组看成是一棵完全二叉树，如果该完全二叉树中所有非终端结点的值均不小于其左、右孩子结点的值，则称之为大顶（根）堆。如果该完全二叉树中所有非终端结点的值均不大于其左、右孩子结点的值，则称之为小顶（根）堆。将选项C的数组构造成完全二叉树，显然是不满足堆的条件的。如下图所示。
转载请注明原文地址:https://tihaiku.com/congyezige/2410760.html
本试题收录于： 中级 软件设计师题库软件水平考试初中高级分类

中级 软件设计师

软件水平考试初中高级

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