柠檬试题库
search
首页
计算机
公务员
驾照
关于
share
下列排序方法中,最坏情况下时间复杂度最小的是
A.冒泡排序
B.快速排序
C.堆排序
D.直接插入排序
热度🔥399
参考答案:C
解析:
【解析】在最坏情况下,对长度为n的线性表排序,冒泡排序、快速排序、直接插入排序的时间复杂度均为
,堆排序时间复杂度为O(nlogn),复杂度最小。C选项正确。
复制题目向AI提问
,堆排序时间复杂度为O(nlogn),复杂度最小。C选项正确。">
content_copy
content_copy
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
若要执行指定的外部应用程序,应使用的宏操作是
若有定义:float x=1.5; int a=1,b=3,c=2; 则正确的switch语句是( )。
有以下程序 #include main() { int x=8; for( ; x>0; x-- ) { if(x%3) { printf("%d,", x--); continue ; } printf("%d,", --x); } } 程序的运行结果是
下列程序段的输出结果是( )。ACCEPT TO AIF A=[123]S=0ENDIFS=1? S
在商场购物时,顾客可以购买不同的商品,而同样的商品也销售给不同的顾客,则实体顾客和实体商品之间的联系是( )。
标签
二级ACCESS
复杂度
排序
时间
直接