下载APP
刷刷题APP > 归并排序
"归并排序"相关考试题目
1.
在归并排序中,归并趟数的数量级表示为O (log2n),每趟需要进行记录的比较和移动次数的数量级表示为( )。
2.
用插入排序和归并排序算法对数组＜3，1，4，1，5，9，6，5＞进行从小到大排序，则分别需要进行______次数组元素之间的比较。
3.
若关键字是非负整数，快速排序、归并排序、堆排序和基数排序中(54)最快。若要求辅助空间为O(1)，应选(55)。
4.
简述插入排序、选择排序、交换排序、归并排序和分配排序的原理。
5.
下面四种内排序方法中，要求容量最大的是()。A插入排序B选择排序C快速排序D归并排序
6.
对n个记录的文件进行归并排序，所需要的辅助存储空间为
7.
根据排序的原则，内部排序可以分为插入排序、________、选择排序、归并排序和基数排序。
8.
外部排序的基本方法是归并排序
9.
利用归并排序的方法对序列{72，73，71，23，94，16，5，68}进行排序，采用二路归并排序，需要几趟就可以将这个序列排好
10.
在归并排序中,归并趟数的数量级表示为( ),每趟需要进行记录的比较和移动次数的数量级表示为( ),归并排序算法的时间复杂度为( )。
11.
假设在磁盘上存放有375000个记录，做5路平衡归并排序，内存工作区能容纳600个记录，为把所有记录都排好序，需要作______趟归并排序。
12.
5000个无序的数据，希望用最快速度挑选出其中前10个最大的元素，在快速排序、堆排序、归并排序和基数排序中采用哪种方法最好？为什么？
13.
设待排序的关键字序列为 {12 , 2 , 16 , 30 , 28 , 10 , 16* , 20 , 6 , 18} ,试写出使用 二路归并排序 方法,每趟排序结束后关键字序列的状态。
14.
对n个记录的文件进行归并排序，所需要的辅助存储空间为( )。
15.
在归并排序中，进行每趟归并的时间复杂度为（），整个排序过程的时间复杂度为（），空间复杂度为（）。
16.
一组记录的排序码为(25,48,16,35,79,82,23,40,36,72),其中含有5个长度为2的有序表,按归并排序方法对该序列再进行一趟归并,归并为长度为4的有序表,其结果为( )
17.
一组经过第一趟2-路归并排序后的记录的关键字为(25，50，15，35，80，85，20，40，36，70)，其中包含5个长度为2的有序表，用2-路归并排序方法对该序列进行第二趟归并后的结果为______。
18.
利用归并排序的方法对序列{72，73，71，23，94，16，5，68}进行排序，采用二路归并排序，需要几趟就可以将这个序列排好?
19.
序列4 ，2 ，5 ，3 ，8 ，6 ，7，9，采用归并排序算法（升序），经一趟归并后，序列的结果（）。
20.
使用递归的归并排序算法时，为了保证排序过程的时间复杂度不超过O（nlog2n），必须做到（）。
21.
归并排序、堆排序和快速排序的平均时间性能相当， 但是________排序方法所需的辅助存储量最多。
22.
选择排序和归并排序的稳定性分别是______。
23.
N路归并排序算法的代价仅与关系所包含的磁盘块数有关，与内存中可用于读入的磁盘块数无关
24.
若关键字是非负整数，快速排序、归并排序、堆排序和基数排序中(54)最快。若要求辅助空间为O(1)，应选(55)。
25.
归并排序算法是稳定的，其时间复杂度为O(n log2n)，空间复杂度为 O(n)。
26.
在插入排序、希尔排序、选择排序、快速排序、堆排序、归并排序和基数排序中,平均比较次数最少的排序是___________需要内存容量最多的是______________。
27.
( )方法是从未排序序列中依次取出元素与已经排序序列中的元素进行比较，将其放人已经排序序列的正确位置上。 A．归并排序 B．插入排序 C．快速排序 D．选择排序
28.
选择排序和归并排序稳定性分别是________。
29.
在插入排序、希尔排序、选择排序、快速排序、堆排序、归并排序中，平均比较次数最少的是快速，需要内存容量最多的是归并。
30.
归并排序中，归并的趟数是（）。
31.
（ 14 ） 设有字符序列 （ Q 、 H 、 C 、 Y 、 P 、 A 、 M 、 S 、 R 、 D 、 F 、 X ） ， 则新序列 （ H 、 C 、 Q 、 P 、 A 、 M 、 S 、R 、 D 、 F 、 X 、 Y ）是下列哪一种排序算法一趟扫描的结果？ A) 起泡排序 B) 初始步长为 4 的希尔排序 C) 二路归并排序 D) 堆排序
32.
F. 归并排序{a为序列表，tmp为辅助数组}procedure merge(var a:listtype; p,q,r:integer);{将已排序好的子序列a[p..q]与a[q+1..r]合并为有序的tmp[p..r]}var I,j,t:integer;tmp:listtype;
33.
利用归并排序的方法对序列72，73，71，23，94，16，5，68进行排序，采用二路归并排序，需要几趟就可以将这个序列排好
34.
用归并排序方法，最坏情况下，所需时间为( )。
35.
两路归并排序中的归并趟数是（ ）。
36.
设表中元素的初始状态是按键值递增有序的，分别用堆排序、快速排序、冒泡排序和归并排序方法对其按递增顺序进行排序，排序方法最省时间。
37.
归并排序算法需要辅助空间为( )
38.
许多经典的算法，如归并排序、二分查找等，都采用了分治的思想。
39.
比较直接插入排序、起泡排序、简单选择排序、快速排序、堆排序、2一路归并排序和基数排序的算法性能，并填写下表：
40.
一组记录的排序码为 {25,48,16,35,79,82,23,40,36,72} ，其中含有的 5 个长度为 2 的有序表，按归并排序的方法对该排序进行的一趟的归并结果为 ( ) 。
41.
一整数序列26，59，77，31，51，11，19，42，以二路归并排序从小到大排序，第一阶段的归并结果为( )
42.
比较直接插入排序、起泡排序、简单选择排序、快速排序、堆排序、2一路归并排序和基数排序的算法性能，并填写下表：
43.
设一组初始记录关键字序列为(25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序子表，则用归并排序的方法对该记录关键字序列进行一趟归并后的结果不可能为( )。
44.
对20个记录进行归并排序,共需进行( )趟归并,在第三趟归并时把长度为( )的有序子表两两归并成长度为( )的有序子表。
45.
对于n个记录的集合进行归并排序,所需要的平均时间是 ,所需要的附加空间是 。
46.
在下列排序算法中，平均情况下空间复杂度为O(n)的是（ ）；最坏情况下空间复杂度为O(n)的是（ ）。I,希尔排序II,堆排序III,冒泡排序Ⅳ,归并排序V,快速排序Ⅵ,基数排序
47.
一组记录的键值为(12，38，35，25，74，50，63，90，99)，按2路归并排序方法对该序列进行一趟归并后的结果为______。按2路归并排序方法，此序列总共要进行的归并趟数为______。
48.
在归并排序中，若待排序序列中的数据元素个数为20，则共需要进行__________趟归并。
49.
冒泡排序、归并排序、插入排序、堆排序这四种排序中,只有( )排序是 不稳定的。
50.
简述归并排序的复杂度分析及优化措施。
