题库 C++/C语言题库 题目列表 下面关于排序算法(冒泡排序、插入排序和选择排序)的...
单选题

下面关于排序算法(冒泡排序、插入排序和选择排序)的描述中,不正确的是( )。

A.

冒泡排序基于元素交换实现,需借助临时变量,共涉及 个单元操作;而插入排序基于元素赋值实现,仅需1个单元操作。因此冒泡排序的计算开销通常比插入排序更高。

B.

选择排序在任何情况下的时间复杂度都为O(n2)

C.

冒泡排序在任何情况下的时间复杂度都为O(n2)

D.

如果给定数据部分有序,插入排序通常比选择排序效率更高。

题目信息
2024年 四级 选择题
-
正确率
0
评论
28
点击