下列排序方法中，最坏情况下时间复杂度最小的是
- A.冒泡排序
- B.快速排序
- C.堆排序
- D.直接插入排序
热度🔥281
参考答案：C
解析：
【解析】在最坏情况下，对长度为n的线性表排序，冒泡排序、快速排序、直接插入排序的时间复杂度均为O(n2)，堆排序时间复杂度为O(nlog2n)，复杂度最小。C选项正确。
【解析】在最坏情况下，对长度为n的线性表排序，冒泡排序、快速排序、直接插入排序的时间复杂度均为O(n2)，堆排序时间复杂度为O(nlog2n)，复杂度最小。C选项正确。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
窗体中有文本框Text1、Text2和Text3。运行程序时，输入整数m和n（n>0），单击按钮Command1计算下列表达式的值：
SUM=m-(m+1)/2+(m+2)/3-(m+3)/4+…+(-1)n+1(m+n-1)/n
在Text3给出结果，事件代码如下：
Private Sub Command1_Click()
Dim sum As Double
m=Val(me!Text1)
n=Val(me!Text2)
sum=0
For k=1 to n
sum=sum+【 】/k
Next k
Me!text3=sum
End Sub
程序【】处应填写的语句是：
下面是关于UART的叙述，其中错误的是（ ）。
8086 CPU被复位而恢复正常工作，是指
