下列排序方法中，最坏情况下时间复杂度（即比较次数）最低的是（ ）。
- A.快速排序
- B.冒泡排序
- C.希尔排序
- D.简单插入排序
热度🔥289
参考答案：C
解析：
最坏情况下，冒泡排序、快速排序、简单插入排序、简单选择排序需要的比较次数为O(n2)；希尔排序需要的比较次数为O(n1.5)；堆排序需要的比较次数为O(nlog2n)；顺序查找需要的比较次数为O(n)次；二分法查找需要的比较次数为O(log2n)，故本题答案为C。
最坏情况下，冒泡排序、快速排序、简单插入排序、简单选择排序需要的比较次数为O(n2)；希尔排序需要的比较次数为O(n1.5)；堆排序需要的比较次数为O(nlog2n)；顺序查找需要的比较次数为O(n)次；二分法查找需要的比较次数为O(log2n)，故本题答案为C。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
下列各项中两个软件均属于系统软件的是（）。
窗体中有文本框为Text1和Text2。运行程序，在Text1中输入整数m（m>0），单击"运行"按钮Command1，将m分解为质因子之积，并在Text2中给出结果。例如，18=2*3*3，输出结果为"2,3,3,"；28=2*2*7，输出结果为"2,2,7,"。事件代码如下：
Private Sub Command1_Click()
m = Val(Me!Text1)
resule = ""
k = 2
Do While m > 1
If m Mod k = 0 Then
result = result & k & ","
m = m / k
Else
【 】
End If
Loop
Me!Text2 = result
End Sub
程序【 】处应填写的语句是
报表的一个文本框控件来源属性为"IIf( ( [Page] Mod2 = 1 ), "页" & [Page]," ")"，下列说法中，正确的是
有以下程序
#include
int b=2;
int fun(int *k )
{ b=*k+b; return (b); }
main()
{ int a[10]={1,2,3,4,5,6,7,8}, i;
for(i=2;i<4;i++) {b=fun(&a[i])+b; printf("%d ",b);}
printf("\n");
}
程序运行后的输出结果是
在SQL SELECT查询中，为了使查询结果排序必须使用短语( )。
标签
