数据结构
下列哪组序列是堆：（）A、（79，40，46，56，38，84）B、（84，56，79，46，38，40）C、（40，38，46，56，79，84）D、（84，38，46，40，56，79）
题目
下列哪组序列是堆：（）
- A、（79，40，46，56，38，84）
- B、（84，56，79，46，38，40）
- C、（40，38，46，56，79，84）
- D、（84，38，46，40，56，79）
相似问题和答案
第1题：
堆是一种有用的数据结构。下列关键码序列()是一个堆。
A.94，31，53，23，16，72
B.94，53，31，72，16，23
C.16，53，23，94，31，72
D.16，31，23，94，53，72
第2题：
EST序列本质上是( )
A、基因组DNA
B、cDNA序列
C、mRNA序列
D、多肽序列
E、蛋白质序列
第3题：
第一趟 [ 11，19][4，5][7，13][2，10]
第二趟 [4，5，11，19][2，7，10，，13]
第三趟 [2，4，5，7，11，10，11，13](2)
第4题：
设有关键码序列(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
建堆的算法：首先将要排序的所有关键码放到一棵完全二叉树的各个结点中(这时的二叉树不具备堆的特性)，然后，从i=[n/2](n为结点的个数)的结点K．开始，逐步把以I(K(n/2)’K[n/2]-1，K[n/2]-2…为根的子树排成堆，直到以K1为根的树排成堆，就完成了建堆过程。此题中，n=16，i=[16/2]=8，即从第8个结点开始，建堆完成后如图35所示
所以经过初始建堆后关键码值B在序列中的序号是3。
第5题：
第6题：
下列叙述中正确的是()。
A.排序二叉树的中序遍历序列是有序序列。
B.多重链表必定是非线性结构。
C.任何二叉树只能采用链式存储结构。
D.堆可以用完全二叉树表示，其中序遍历序列是有序序列。一、程序设计基础
第7题：
第8题：
A.39，47，46，80，41，57
B.39，41，46，80，47，57
C.41，39，46，47，57，80
D.39，80，46，47，41，57
第9题：
第二个序列不是堆。调整为堆后的序列为{35，33，26，29，19，12，22}
第10题：
设一组初始记录关键字序列为20，18，22，16，30，19，则根据这些初始关键字序列建成的初始堆为8，9。
此题为判断题(对，错)。