题目内容

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

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

查看答案
更多问题

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

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

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

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

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

A. 对
B. 错

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

A. 对
B. 错

答案查题题库