题目内容

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

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

查看答案

搜索结果不匹配？点我反馈

更多问题

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

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

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

A. 对
B. 错

在初始数据表已经有序（正序）时，冒泡排序算法的时间复杂度为O(n )。

A. 对
B. 错

希尔排序是一种插入排序算法。

A. 对
B. 错