超星 - 单元测试七：排序

单选题

设有5000个待排序的记录关键字，如果需要用最快的方法选出其中最小的10个记录关键字，则用下列（）方法可以达到此目的。

A.快速排序
B. 堆排序
C. 归并排序
D. 插入排序

单选题

设一组初始记录关键字序列为(25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序子表，则用归并排序的方法对该记录关键字序列进行一趟归并后的结果为（）。

A.15，25，35，50，20，40，80，85，36，70
B. 15，25，35，50，80，20，85，40，70，36
C. 15，25，35，50，80，85，20，36，40，70
D. 15，25，35，50，80，20，36，40，70，85

查看答案

单选题

执行一趟快速排序能够得到的序列是（）。

A. "[41，12，34，45，27] 55 [72，63]"
B.[45，34，12，41] 55 [72，63，27]
C. "[63，12，34，45，27] 55 [41，72]"
D.[12，27，45，41] 55 [34，63，72]

查看答案

单选题

时间复杂度不受数据初始状态影响而恒为O(nlog2n)的是（）。

A. 堆排序
B.冒泡排序
C. 希尔排序
D. 快速排序

查看答案

单选题

一组记录的键值为（46，74，18，53，14，20，40，38，86，65），利用堆排序的方法建立的初始堆为（）。

A. （14，18，38，46，65，40，20，53，86，74）
B. （14，38，18，46，65，20，40， 53，86，74）
C. （14，18，20，38，40，46，53，65，74，86）
D. （14，86，20，38，40，46，53，65，74，18）

查看答案

单选题

在文件"局部有序"或文件长度较小的情况下，最佳内部排序的方法是( )。

A. 直接插入排序
B.冒泡排序
C. 简单选择排序
D. 快速排序

查看答案

判断题

快速排序算法在最好的情况下时间复杂度是O(n)。

A. 对
B. 错

查看答案

判断题

冒泡排序的排序趟数与参加排序的序列原始状态有关。

A. 对
B. 错

查看答案

判断题

用希尔(Shell)方法排序时，若关键字的初始排序杂乱无序，则排序效率就低。

A. 对
B. 错

查看答案

判断题

所谓一个排序算法是否稳定，是指该算法在各种情况下的时间效率是否相差不大。

A. 对
B. 错

查看答案

设有5000个待排序的记录关键字，如果需要用最快的方法选出其中最小的10个记录关键字，则用下列（ ）方法可以达到此目的。

设一组初始记录关键字序列为(25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序子表，则用归并排序的方法对该记录关键字序列进行一趟归并后的结果为（ ）。

执行一趟快速排序能够得到的序列是（ ）。

时间复杂度不受数据初始状态影响而恒为O(nlog2n)的是（）。

一组记录的键值为（46，74，18，53，14，20，40，38，86，65），利用堆排序的方法建立的初始堆为（）。

在文件"局部有序"或文件长度较小的情况下，最佳内部排序的方法是( )。

快速排序算法在最好的情况下时间复杂度是O(n)。

冒泡排序的排序趟数与参加排序的序列原始状态有关。

用希尔(Shell)方法排序时，若关键字的初始排序杂乱无序，则排序效率就低。

所谓一个排序算法是否稳定，是指该算法在各种情况下的时间效率是否相差不大。

设有5000个待排序的记录关键字，如果需要用最快的方法选出其中最小的10个记录关键字，则用下列（）方法可以达到此目的。

设一组初始记录关键字序列为(25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序子表，则用归并排序的方法对该记录关键字序列进行一趟归并后的结果为（）。

执行一趟快速排序能够得到的序列是（）。