设一组初始记录关键字序列为(345,253,674,924,627),则用基数排序需要进行()趟的分配和回收才能使得初始关键字序列变成有序序列。
第1题:
设一组初始记录关键字序列为49,38,65,97,76,13,27,50,则以d=4为增量的一趟希尔排序结束后的结果为49,27,13,50,76,38,65,97。
此题为判断题(对,错)。
第2题:
第3题:
第4题:
第5题:
设记录关键字序列为(84,67,21,50,33,79),采用对半插入排序方法自小到大进行排序时,记录的移动次数为()。
第6题:
设初始记录关键字基本有序,则快速排序算法的时间复杂度为O(nlog2n)。
第7题:
设一组初始记录关键字序列为(13,18,24,35,47,50,62,83,90,115,134),则利用二分法查找关键字90需要比较的关键字个数为()
第8题:
3
4
5
8
第9题:
1
2
3
4
第10题:
40,50,20,95
15,40,60,20
15,20,40,45
45,40,15,20
第11题:
6
7
8
9
第12题:
9
10
19
25
第13题:
设一组初始记录关键字序列为20,18,22,16,30,19,则根据这些初始关键字序列建成的初始堆为8,9。
此题为判断题(对,错)。
第14题:
第15题:
第16题:
第17题:
设一组初始记录关键字序列为(45,80,55,40,42,85),则以第一个记录关键字45为基准而得到一趟快速排序的结果是()。
第18题:
设一组初始记录关键字的长度为8,则最多经过()趟插入排序可以得到有序序列。
第19题:
对
错
第20题:
10,15,14,18,20,36,40,21
10,15,14,18,20,40,36,21
10,15,14,20,18,40,36,2l
15,10,14,18,20,36,40,21
第21题:
40,42,60,55,80,85
42,45,55,60,85,80
42,40,55,60,80,85
42,40,60,85,55,80
第22题:
4
5
6
7
第23题:
15,25,35,50,20,40,80,85,36,70
15,25,35,50,80,20,85,40,70,36
15,25,35,50,80,85,20,36,40,70
15,25,35,50,80,20,36,40,70,85