超星 - 排序章节测试 - 查题吧

单选题

在下列排序方法中，某一趟结束后未必能选出一个元素放在其最终位置上的是____。

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

单选题

在下列排序方法中，若待排序的数据已经有序，花费时间反而最多的是____。

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

单选题

在以下排序方法中，最消耗内存的是____。

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

单选题

对同一个排序序列分别进行折半插入排序和直接插入排序，两者之间可能的不同之处是____。

A. 排序的总趟数
B. 元素的移动次数
C. 使用辅助空间的数量
D. 元素之间的比较次数

单选题

依次将待排序序列中的元素插入到有序子序列中并扩大有序子序列的排序方法是____。

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

单选题

若表R的初始数据接近正序排列，则____方法的比较次数最少。

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

4