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

单选题

下列排序方法中，（）排序在一趟结束后不一定能选出一个元素放在其最终的位置上。

A. 选择
B. 冒泡
C. 快速
D. 插入

单选题

一趟排序结束后，不一定能选出一个元素放到其最终位置上的排序算法为（）。

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

单选题

下列排序方法中，（）排序算法可能出现以下情况：在最后一趟开始前，所有排序算法可能出现以下情况：在最后一趟开始前，所有元素都不在其最终的位置上。

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

单选题

下列排序方法中（）排序不是借助关键字值比较来实现排序目的的。

A. 堆排序
B. 快速排序
C. 归并排序
D. 链式基数排序

单选题

下列排序方法中，稳定的排序算法是（）。

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

单选题

下列排序方法中，时间复杂度不是O( n2）的是（）。

A. 直接插入排序
B. 二路归并排序
C. 冒泡排序
D. 简单选择排序

单选题

就排序算法需要的辅助空间需求量而言，堆排序、快速排序和归并排序之间的关系是（）。

A. 堆排序＜快速排序＜归并排序
B. 堆排序＜归并排序＜快速排序
C. 堆排序＞快速排序＞归并排序
D. 堆排序＞归并排序＞快速排序

单选题

若排序前后关键字相同的两个元素相对位置不变，则称（）排序方法是稳定的。

A. 归并
B. 快速
C. 希尔
D. 堆

单选题

在任何情况下，时间复杂度均为O(nlog2n）的不稳定的排序方法是（）。

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

单选题

在最好的情况下，关键字比较次数最多的排序方法为（）。

A. 插入排序
B. 选择排序
C. 希尔排序
D. 冒泡排序

1