工学
填空题假定一组记录为（46，79，56，38，40，84），则利用堆排序方法建立的初始小根堆为（）
题目
参考答案和解析
相似问题和答案
第1题：
A. 39,41,57,80,47,46
B.39,41,46,80,47,57
C. 39,47,46,80,41,57
D.39,41,57,80,46,47
输出堆顶元素后,调整后的堆为回答（ ）。
A.41,47,46,80,57
B.41,57,46,80,47
C.41,57,80,47,46
D.41,80,46,47,57
参考答案：1.B
第2题：
第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题：
一组记录的关键字序列为(46,79,56,38,40,84)
(1)利用快速排序的方法，给出以第一个记录为基准得到的一次划分结果(给出逐次交换元
素的过程，要求以升序排列)。
(2)对上述序列用堆排序的方法建立大根堆，要求以二叉树逐次描述建堆过程。
（2）
第5题：
若一组记录的排序码为(46,79,56,38,40,84)，则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为()
A.38,40,46,56,79,84
B.40,38,46,79,56,84
C.40,38,46,56,79,84
D.40,38,46,84,56,79
第6题：
A、38，40，46，56，79，84
B、40，38，46，79，56，84
C、40，38，46，56，79，84
D、40，38，46，84，56，79
第7题：
若一组记录的排序码为(7,9,3,5,1,2,10)，则利用堆排序的方法建立的初始堆为()
A.10,7,9,3,5,1,2
B.10,9,7,5,1,2,3
C.10,9,7,5,3,2,1
D.10,9,7,3,2,1,5
第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题：
对数列{46，79，56，38，40，84)建立大顶堆，则初始堆为______。
A．79，46，56，38，40，84
B．84，79，56，38，40，46
C．84，79，56，46，40，38
D．56，84，79，40，46，38
解析：堆的定义：n个元素的序列{k1，k2，…，kn}当且仅当满足如下的关系式时才称之为堆：
或
，相应的称为小顶堆或大顶堆。 判断堆的办法是把序列看成一棵完全二叉树，按层序遍历，若树中的所有非终端节点的值均不大于(或不小于)其左右孩予的节点的值，则该序列为堆。
初始堆建立方法是：将待排序的关键字按层序遍历方式分放到一棵完全二叉树的各个节点中，显然所有
的节点Ki都没有子节点，以这样的Ki为根的子树已经是堆，因此初始堆可从完全二叉树的第(
)个节点开始，通过调整，逐步使以
、
、…、K2、为根的子树满足堆的定义。
第10题：
A、1
B、2
C、3
D、4