AI题库 · GESP-C++四级题库
题目分享 #20710
下面关于排序算法(冒泡排序、插入排序和选择排序)的描述中,不正确的是( )。
A
冒泡排序基于元素交换实现,需借助临时变量,共涉及 3 个单元操作;而插入排序基于元素赋值实现,仅需 1 个单元操作。因此冒泡排序的计算开销通常比插入排序更高。
B
选择排序在任何情况下的时间复杂度都为 O(n2)。
C
冒泡排序在任何情况下的时间复杂度都为 O(n2)。
D
如果给定数据部分有序,插入排序通常比选择排序效率更高。
AI题库 · 编程考级与信奥赛真题库
查看答案 →
复制链接后可在微信、QQ、小红书等平台粘贴分享;答案与解析在题目页。