柠檬试题库
search
首页
计算机
公务员
驾照
关于
share
下列各排序法中,最坏情况下的时间复杂度最低的是( )。
A.希尔排序
B.快速排序
C.堆排序
D.冒泡排序
热度🔥384
参考答案:C
解析:
最坏情况下,冒泡排序、快速排序、简单插入排序、简单选择排序需要的比较次数为O(n
2
);希尔排序需要的比较次数为O(n
1.5
);堆排序需要的比较次数为O(nlog
2
n);顺序查找需要的比较次数为O(n)次;二分法查找需要的比较次数为O(log
2
n),故本题答案为C。
复制题目向AI提问
content_copy
content_copy
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
面向对象方法中,继承是指( )。
若有以下程序 #include char f(char x) { return x*x%10 + '0'; } main() { char a; int b=0; for ( a=0; a<5; a+=1 ) { b = f(a); putchar(b); } } 则程序的输出结果是
以下叙述中正确的是
采用IEEE802.11b标准的对等解决方案,将4台计算机连成一个无线局域网,如果要求该无线局域网与有线局域网连接,并保持对等解决方案不变,其解决方案是()
标签
计算机二级Office
次数
比较
需要
sub