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
第1题:
若一组记录的排序码为(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
第2题:
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
第3题:
对一组记录的关键码(54,36,72,15,40,38,91)进行堆排序时,初始化堆后,最后4个记录为 【】
第4题:
A 79,46,56,38,40,84
B 84,56,79,40,46,38
C 84,79,56,46,40,38
D 84,79,56,38,40,46
是求初始堆~答案是A,不知道怎么做的,拜托高手讲一下~详细些~
希望能帮到你,别忘了采纳我的答案哦,祝你生活愉快!
第5题:
第6题:
设待排序文件各个记录的排序码序列为:19、23、2、67、39、91、43、25,进行堆排序,请回答:写出初始大根堆序列。
第7题:
若一组记录的排序码为(46,79,56,38,40,84),则利用堆排序的方法建立的初始堆为()。
第8题:
一组记录排序码为(46,79,56,38,40,84),则利用堆排序的方法建立的初始堆为()
第9题:
第10题:
1
2
3
4
第11题:
4
5
6
7
第12题:
79,46,56,38,40,80
84,79,56,38,40,46
84,79,56,46,40,38
84,56,79,40,46,38
第13题:
一组记录的关键字序列为(46,79,56,38,40,84)
(1)利用快速排序的方法,给出以第一个记录为基准得到的一次划分结果(给出逐次交换元
素的过程,要求以升序排列)。
(2)对上述序列用堆排序的方法建立大根堆,要求以二叉树逐次描述建堆过程。
第14题:
一组记录的排序码为(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
第15题:
设一组初始记录关键字序列为20,18,22,16,30,19,则根据这些初始关键字序列建成的初始堆为8,9。
此题为判断题(对,错)。
第16题:
第17题:
第18题:
在用堆排序算法排序时,如果要进行增序排序,则需要采用“大根堆”。
第19题:
假定一组记录为(46,79,56,38,40,84),则利用堆排序方法建立的初始小根堆为()
第20题:
设一组初始记录关键字序列为(13,18,24,35,47,50,62,83,90,115,134),则利用二分法查找关键字90需要比较的关键字个数为()
第21题:
第22题:
40,14,30,50,80,65,55,100
40,80,65,50,14,30,55,100
14,40,30,50,80,65,55,100
40,80,30,50,14,65,55,100
第23题:
第24题:
39,47,46,80,41,57
39,41,46,80,47,57
41,39,46,47,57,80
39,80,46,47,41,57