柠檬试题库
search
首页
计算机
公务员
驾照
关于
share
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为( )。
A.9
B.10
C.45
D.90
热度🔥260
参考答案:C
解析:
冒泡排序、快速排序、简单插入排序、简单选择排序最坏情况下,需要的比较次数为n(n-1)/2,时间复杂度为O(n
2
)。本题中n=10,故10*(10-1)/2=45,本题答案为C。
复制题目向AI提问
content_copy
content_copy
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
有以下程序 #include main() { int a=0,b=0,c=0,d=0; (++a || ++b) ? ++c : ++d; printf("%d,%d,%d,%d\n", a,b,c,d); } 程序的运行结果是
下列关于栈的叙述中,正确的是
下列程序段执行时在屏幕上显示的结果是( )。DIME a(6)a(1)=1a(2)=1FOR i=3 TO 6a(i)=a(i-1)+a(i-2)NEXT?a(6)
标签
计算机二级Office
10
情况下
比较
需要