比较次数与待排数据序列的初始状态有关的是()排序算法。
A. 二路归并
B. 冒泡
C. 快速
D. 直接插入
关于排序算法的稳定性,错误的说法是()。
A. 不允许有相同的关键字记录的排序算法
B. 平均时间为0(n log n)的排序算法
C. 相同关键字的记录在排序前后的领先位置可能会发生改变
D. 空间复杂度为O(1)的算法
排序算法(基数排序除外)需要进行的基本操作有()。
A. 关键字的比较
B. 元素的移动
C. 关键字类型的判别
D. 辅助空间的计算
排序的稳定性是指排序算法的比较次数保持不变,且算法能够终止。
A. 对
B. 错