堆排序最坏情况下的时间复杂度为（）。 - 柠檬试题库

首页计算机公务员驾照关于

堆排序最坏情况下的时间复杂度为（）。

A.O(n^1.5)
B.O(nlog₂n)
C.O(n(n-1)/2)
D.O(log₂n)

热度🔥323

参考答案：B

解析：

堆排序的平均和最坏情况时间复杂度都为O(nlog₂n)，故本题答案为B。

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐为了防止信息被别人窃取，可以设置开机密码，下列密码设置最安全的是（）。某人编写了下面的程序，希望能把Text1文本框中的内容写到out.txt文件中：Private Sub Command1_Click() Open "out.txt" For Output As #2 Print "Text1" Close #2End Sub调试时发现没有达到目的，为实现上述目的，应做的修改是( )。关于μC/OS-II的基本特点，以下说法错误的是（）。设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为（）。现代微型计算机中所采用的电子元器件是（）。

标签

计算机二级Office

sub

复杂度

nlog

时间