← 查看本卷题目GESP C++ 4级2024年12月单选题 第10题 · 2 分下面关于排序算法(冒泡排序、插入排序和选择排序)的描述中,不正确的是( )。 填写答案A冒泡排序基于元素交换实现,需借助临时变量,共涉及3个单元操作;而插入排序基于元素赋值实现,仅需1个单元操作。因此冒泡排序的计算开销通常比插入排序更高。B选择排序在任何情况下的时间复杂度都为 O(n2)O(n^2)O(n2)。C冒泡排序在任何情况下的时间复杂度都为 O(n2)O(n^2)O(n2)。D如果给定数据部分有序,插入排序通常比选择排序效率更高。提交答案详细解析这题不会 ← 上一题 第 280 / 378 题← → 键切题 下一题 →
下面关于排序算法(冒泡排序、插入排序和选择排序)的描述中,不正确的是( )。 填写答案A冒泡排序基于元素交换实现,需借助临时变量,共涉及3个单元操作;而插入排序基于元素赋值实现,仅需1个单元操作。因此冒泡排序的计算开销通常比插入排序更高。B选择排序在任何情况下的时间复杂度都为 O(n2)O(n^2)O(n2)。C冒泡排序在任何情况下的时间复杂度都为 O(n2)O(n^2)O(n2)。D如果给定数据部分有序,插入排序通常比选择排序效率更高。提交答案详细解析这题不会