题目内容

从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较,然后将其放在已排序序列的合适位置的排序算法称为()排序。

A. 插入
B. 选择
C. 交换
D. 归并

查看答案
更多问题

若要求尽可能快地对一组无序序列进行稳定的排序,则应该选择()算法。

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

( )是稳定的排序算法。

A. 冒泡排序
B. 堆排序
C. 快速排序
D. 归并排序

比较次数与待排数据序列的初始状态有关的是()排序算法。

A. 二路归并
B. 冒泡
C. 快速
D. 直接插入

关于排序算法的稳定性,错误的说法是()。

A. 不允许有相同的关键字记录的排序算法
B. 平均时间为0(n log n)的排序算法
C. 相同关键字的记录在排序前后的领先位置可能会发生改变
D. 空间复杂度为O(1)的算法

答案查题题库