国家开放大学
一组记录的关键字序列为(40,80,65,100,14,30,55,50),利用堆排序的方法建立的初始小根堆为()。A.40，14，30，50，80，65，55，100B.40，80，65，50，14，30，55，100C.14，40，30，50，80，65，55，100D.40，80，30，50，14，65，55，100
题目
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
参考答案和解析
相似问题和答案
第1题：
3、一组记录的排序码为{46，79，56，38，40，84}，则利用堆排序（建立大根堆）的方法建立的初始堆为_____。
A．79，46，56，38，40，80
B．84，79，56，38，40，46
C．84，79，56，46，40，38
D．84，56，79，40，46，38
第2题：
一组记录的关键字为（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
第3题：
一组记录的排序码为{46，79，56，38，40，84}，则利用堆排序（建立大根堆）的方法建立的初始堆为_____。
A．79，46，56，38，40，80
B．84，79，56，38，40，46
C．84，79，56，46，40，38
D．84，56，79，40，46，38
第4题：
一组记录的序列为（46 ，79，56，38，40，84），则利用堆排序的方法建立的初始堆为（）。
A．79 ，46，56，38，40，80
B．84 ，79，56，38，40，46
C．84 ，79，56，46，40，38
D．84 ，56，79，40，46，38
第5题：
一组记录的排序码为{79，46，84，38，40，56}，则利用堆排序（建立小根堆）的方法建立的初始堆为 ____。
A．38，79，56，46，40，84
B．38，46，40，56，79，84
C．38,40,56,46,79,84
D．84，56，79，40，46，38
第6题：
一组记录的关键字序列为（47，80，57，39，41，46），利用堆排序（堆顶元素是最小元素）的方法建立的初始堆为（）。
A39，47，46，80，41，57
B39，41，46，80，47，57
C41，39，46，47，57，80
D39，80，46，47，41，57
B
略
第7题：
一组记录的关键字序列为（40，80，65，100，14，30，55，50），利用堆排序的方法建立的初始小根堆为（）。
A40，14，30，50，80，65，55，100
B40，80，65，50，14，30，55，100
C14，40，30，50，80，65，55，100
D40，80，30，50，14，65，55，100
C
略
第8题：
一组记录的关键字序列为(46,79,56,38,40,84)
(1)利用快速排序的方法，给出以第一个记录为基准得到的一次划分结果(给出逐次交换元
素的过程，要求以升序排列)。
(2)对上述序列用堆排序的方法建立大根堆，要求以二叉树逐次描述建堆过程。
（2）
第9题：
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