柠檬试题库
search
首页
计算机
公务员
驾照
关于
share
下列排序方法中,最坏情况下时间复杂度最小的是
A.冒泡排序
B.快速排序
C.堆排序
D.直接插入排序
热度🔥278
参考答案:C
解析:
【解析】在最坏情况下,对长度为n的线性表排序,冒泡排序、快速排序、直接插入排序的时间复杂度均为O(n2),堆排序时间复杂度为O(nlog2n),复杂度最小。C选项正确。
复制题目向AI提问
content_copy
content_copy
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
设有学生表student(学号,姓名,性别,出生日期,院系)、课程表course(课程号,课程名,学时)和选课表score(学号,课程号,成绩),删除学号为"20091001"且课程号为"C1"的选课记录,正确命令是
下列关于综合布线部件的描述中,错误的是()。
下面是关于嵌入式系统使用的存储器的叙述,其中错误的是( )。
软件生存周期模型有多种,下列选项中,不是软件生存周期模型的是
标签
二级C语言
复杂度
排序
时间
直接