超星 - 第九章内部排序练习题 - 查题吧

单选题

对序列｛15,9,7,8,20,-1,4｝用希尔排序方法排序，经一趟排序后序列变为{15,-1,4,8,20,9,7}，则此次采用的增量是（）。

A. 1
B. 2
C. 3
D. 4

单选题

在第一趟排序后，一定能把数据表中最大或最小元素放在其最终位置上的排序算法是（）。

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

单选题

下列排序算法中，第一趟排序结束后，其最大或最小元素的最终存储位置已经确定的算法是（）。

A. 归并排序
B. 简单选择排序
C. 快速排序
D. 基数排序

单选题

一组记录的关键字为｛45,80,55,40,42,85)，利用快速排序并以第一个元素为基准得到的一次划分结果是（）。

A. {40,42,45,55,80,85}
B. {42,40,45,80,55,85}
C. {42,40,45,55,80,85}
D. {42.40,45,85,55,80}

单选题

一组记录的关键字序列为｛46,79,56,40,38,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

单选题

一组记录的关键字序列为｛46,79,56,38,40,84)，利用快速排序方法，以第一个记录为基准得到的一次划分是（）。

A. 38,40,46,56,79,84
B. 40,38,46,79,56,84
C. 40,38,46,56,79,84
D. 40,38,46,84,56,79

单选题

一组记录的排序码为（46,79,56,38,40,84)，利用归并排序方法得到的一趟排序结果是（）。

A. 38,40,46,56,79,84
B. 40,38,46,79,56,84
C. 46,79,38,56,40,84
D. 40,38,46,84,56,79

单选题

快速排序方法在最差情况下的时间复杂度为（）。

A. O(n)
B. O(log2n)
C. O(nlog2n)
D. O(n2)

单选题

归并排序方法的时间复杂度为（）。

A. O(n2)
B. O(n)
C. O(nlog2n)
D. O(log2n)

单选题

下列排序方法中，需要辅助存储空间最大的是（）。

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

2