题目内容

( )是稳定的排序算法。

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

查看答案
更多问题

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

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

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

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

排序算法(基数排序除外)需要进行的基本操作有()。

A. 关键字的比较
B. 元素的移动
C. 关键字类型的判别
D. 辅助空间的计算

排序的稳定性是指排序算法的比较次数保持不变,且算法能够终止。

A. 对
B. 错

答案查题题库