柠檬试题库
search
首页
计算机
公务员
驾照
关于
share
下列排序方法中,最坏情况下比较次数最少的是( )。
A.冒泡排序
B.简单选择排序
C.简单插入排序
D.堆排序
热度🔥172
参考答案:D
解析:
最坏情况下,冒泡排序、快速排序、简单插入排序、简单选择排序需要的比较次数为n(n-1)/2;堆排序需要的比较次数为nlog
2
n。故本题答案为D。
复制题目向AI提问
content_copy
content_copy
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
有以下程序 #include main() { int a=1,b=2,c=3,d=0; if (a==1 && b++==2) if (b!=2||c--!=3) printf("%d,%d,%d\n",a,b,c); else printf("%d,%d,%d\n",a,b,c); else printf("%d,%d,%d\n",a,b,c); } 程序运行后的输出结果是
有以下程序 #include void f(int x[], int n) { if ( n> 1) { printf("%d,", x[n-1]); f(x, n-1); } else printf("%d,", x[0]); } main() { int z[6] = {1,2,3,4,5,6}; f(z,6); printf("\n"); } 程序的运行结果是
设二叉树中共有31个结点,其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同,则该二叉树的深度为( )。
标签
计算机二级Office
简单
次数
比较
排序