下列关键码序列中，不是堆的是( )。A．(12，31，38，45，56，59，75，89)B．(12，31，56，45，38，89，59，75)C．(12，31，45，56，59，38，75，89)D．(12，31，45，75，38，59，56，89)
题目
下列关键码序列中，不是堆的是( )。
A．(12，31，38，45，56，59，75，89)
B．(12，31，56，45，38，89，59，75)
C．(12，31，45，56，59，38，75，89)
D．(12，31，45，75，38，59，56，89)
相似考题
参考答案和解析
解析：堆实质上是一棵完全二叉树结点的层次序列，此完全二叉树的每个结点对应于一个关键码，根结点对应于关键码K1。完全二叉树中任意一结点的关键码值都小于或等于它的俩个子女结点的关键码值。根据以上定义，选项C)中，45的子女结点为38和75，显然，45大于38，不符合堆的定义，所以选项C)不是堆。
更多“下列关键码序列中,不是堆的是()。A.(12,31,38,45,56,59,75,89)B.(12,31,56,45,38,89,59,75)C.(12, ”相关问题
-
第1题：
设有关键码序列(O, G, M, Z, A, N, B, P, X, H, Y, S, T, L, K, E)，要按关键码值递增的顺序进行排序，采用堆排序法进行，经过初始建堆后关键码值A在序列中的序号是______。
正确答案：√
1 -
第2题：
设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值A在序列中的序号是（ ）。
A．1
B．4
C．8
D．12
正确答案：A
-
第3题：
对于n个元素的关键码序列{k1，k2，…，Kn}，当且仅当满足下列关系时称其为堆。
以下关键码序列中，（ ）不是堆。A.12, 25, 22, 53, 65, 60, 30
B.12, 25, 22, 30, 65,60, 53
C.65, 60,25, 22, 12, 53, 30
D.65,60, 25, 30, 53, 12,22答案：C解析：本题考察数据结构与算法的基础知识。对于C选项，其k1k2,但k3k5,因此不满足堆的条件。 -
第4题：
对于n个元素的关键码序列{k1，k2，…，Kn}，当且仅当满足下列关系时称其为堆。
以下关键码序列中，（ ）不是堆。A.12, 25, 22, 53, 65, 60, 30 B.12, 25, 22, 30, 65,60, 53C.65, 60,25, 22, 12, 53, 30 D.65,60, 25, 30, 53, 12,22
正确答案：C
-
第5题：
设有关键码序列(Q；G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是（ ）。
A)1
B)3
C)7
D)9
正确答案：B
建堆的算法：首先将要排序的所有关键码放到一棵完全二叉树的各个结点中(这时的二叉树不具备堆的特性)，然后，从i=[n/2](n为结点的个数)的结点Ki开始，逐步把以K[n/2]，K[n/2]-1,K[n/2]-2，..为根的子树排成堆，直到以K1为根的树排成堆，就完成了建堆过程。此题中，n=16，i=[16/2]=8，即从第8个结点开始，建堆完成后如下图：
所以经过初始建堆后关键码值B在序列中的序号是3。