超星 - 第10章内排序 - 查题吧

单选题

直接插入排序和冒泡排序的平均时间复杂度为( ),若初始数据有序(即正序),则时间复杂度为( )。

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

单选题

设有1000个无序的元素,希望用最快的速度挑选出前20个最大的元素,最好选用( )算法。

A. 冒泡排序
B. 归并排序
C. 堆排序
D. 基数排序

单选题

下列排序算法中,( )算法会出现下面情况:在最后一趟结束之前,所有元素不在其最终的位置上。

A. 堆排序
B. 冒泡排序
C. 快速排序
D. 插入排序

单选题

在归并排序中,归并趟数的数量级表示为( ),每趟需要进行记录的比较和移动次数的数量级表示为( ),归并排序算法的时间复杂度为( )。

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

单选题

已知数据表A中每个元素距其最终位置不远,则采用( )排序算法最省时间。

A. 堆排序
B. 插入排序
C. 直接选择排序
D. 快速排序

单选题

下列排序算法中,某一趟(轮)结束后未必能选出一个元素放在其最终位置上的是( )。

A. 堆排序
B. 冒泡排序
C. 直接插入排序
D. 快速排序

单选题

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

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

多选题

将5个不同的数据进行排序,至少需要比较( )次,至多需要比较( )次。

A. 4
B. 5
C. 6
D. 7
E. 8
F. 9
G. 10
H. 25

多选题

下列排序算法中不稳定的有( )

A. 直接选择排序
B. 直接插入排序
C. 冒泡排序
D. 二叉排序
E. Shell排序
F. 快速排序
G. 归并排序
H. 堆排序
I. 基数排序

多选题

内部排序多个关键字的文件,最坏情况下最块的排序方法是( ), 相应的时间复杂度为( ),该算法是( )排序方法。

A. 快速排序
B. 插入排序
C. 归并排序
D. 简单选择排序
E. O(nlog2n)
F. O(n2)
G. O(n2log2n)
H. O(n)
I. 稳定
J. 不稳定

3