第八章测试1.2路归并排序的时间复杂度为（ ）。
A:O(nlog2n) B:O(n2) C:O(1og2n) D:O(n)
答案:A
2.在待排序的记录基本有序的前提下，效率最高的排序方法是
A:归并排序 B:简单选择排序 C:直接插入排序 D:快速排序 3.以下排序方法中时间复杂度是O(nlog2n)且稳定的排序方法是（ ）。
A:堆排序 B:归并排序 C:直接插入排序 D:快速排序 4.时间复杂度不受数据初始状态影响而恒为O(nlog2n)的是
A:希尔排序 B:快速排序 C:冒泡排序 D:堆排序 5.快速排序算法最坏情况下的空间复杂度是（ ）
A:O(1og2n) B:O(n) C:O(n2) D:O(nlog2n) 6.下列4中排序方法中，排序过程中的比较次数与序列的初始状态无关的是（ ）
A:快速排序 B:冒泡排序 C:直接插入排序 D:简单选择排序 7.若数据元素序列{11,12,13,7,8,9,23,4,5}是采用下列哪种排序方法得到的第2趟排序结果。
A:二路归并排序 B:冒泡排序 C:简单选择排序 D:直接插入排序 8.快速排序算法最坏情况下的时间复杂度是（ ）。
A:O(n) B:O(1og2n) C:O(nlog2n) D:O(n2) 9.下列四种排序中，（ ）的空间复杂度最大。
A:归并排序 B:快速排序 C:堆排序 D:插入排序 10.一趟排序结束后不一定能够选出一个元素放在其最终位置上的是
A:希尔排序 B:冒泡排序 C:简单选择排序 D:快速排序 11.设一组初始记录关键字序列(5，2，6，3，8)，以第一个记录关键字5为基准进行一趟快速排序的结果为( )
A:2，3，6，5，8 B:3，2，5，8，6 C:2，3，5，8，6 D:3，2，5，6，8 12.对{02,18,95,31,69,25,22}进行基数排序，一趟排序的结果是（ ）
A:95,69,25,22,18,31,02 B:02,18,95,31,69,25,22 C:31,02,22,95,25,18,69 D:31,22,02,25,95,18,69 13.下列排序算法是不稳定的有（ ）
A:基数排序 B:简单选择排序 C:希尔排序 D:快速排序 14.简单选择排序的时间复杂度与初始关键字的序列无关，始终是O(n2)。
A:错 B:对
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
