计算机科学与技术
单选题一组记录的关键字序列为（47，80，57，39，41，46），利用堆排序（堆顶元素是最小元素）的方法建立的初始堆为（）。A 39，47，46，80，41，57B 39，41，46，80，47，57C 41，39，46，47，57，80D 39，80，46，47，41，57
题目
39，47，46，80，41，57
39，41，46，80，47，57
41，39，46，47，57，80
39，80，46，47，41，57
相似问题和答案
第1题：
第2题：
一组记录的关键字序列为(46,79,56,38,40,84)
(1)利用快速排序的方法，给出以第一个记录为基准得到的一次划分结果(给出逐次交换元
素的过程，要求以升序排列)。
(2)对上述序列用堆排序的方法建立大根堆，要求以二叉树逐次描述建堆过程。
（2）
第3题：
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
第4题：
高度为h的堆中，最多有(52)个元素，最少有(53)个元素，在大根堆中，关键字最小的元素可能存放在堆的(54)地方。
A．2h-1
B．2h-1
C．2h
D．2h+1
第5题：
一组记录的排序码为(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．84，56，79，40，46，38
第6题：
若一组记录的排序码为(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
第7题：
A.40，14，30，50，80，65，55，100
B.40，80，65，50，14，30，55，100
C.14，40，30，50，80，65，55，100
D.40，80，30，50，14，65，55，100
第8题：
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
第9题：
对一组记录的关键码（54，36，72，15，40，38，91）进行堆排序时，初始化堆后，最后4个记录为 【】
堆积排序(Heapsort)是指利用堆积树（堆）这种资料结构所设计的一种排序算法，可以利用数组的特点快速定位指定索引的元素。先建一个“大顶堆”，即先选得一个关键字为最大的记录，然后与序列中最后一个记录交换，之后继续对序列中前 n-1 记录进行“筛选”，重新将它调整为一个“大顶堆”再将堆顶记录和第 n-1 个记录交换，如此反复直至排序结束。所谓“筛选”指的是对一棵左/右子树均为堆的完全二叉树，“调整”根结点使整个二叉树为堆。
第10题：
设一组初始记录关键字序列为20，18，22，16，30，19，则根据这些初始关键字序列建成的初始堆为8，9。
此题为判断题(对，错)。