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
第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
第8题:
一组记录的关键字序列为(46,79,56,38,40,84)
(1)利用快速排序的方法,给出以第一个记录为基准得到的一次划分结果(给出逐次交换元
素的过程,要求以升序排列)。
(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