堆排序最坏情况下的时间复杂度为（ ）。
- A.O(n1.5)
- B.O(nlog2n)
- C.O(n(n-1)/2)
- D.O(log2n)
热度🔥363
参考答案：B
解析：
堆排序的平均和最坏情况时间复杂度都为O(nlog2n)，故本题答案为B。
堆排序的平均和最坏情况时间复杂度都为O(nlog2n)，故本题答案为B。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
下列各选项中，不属于Internet应用的是（ ）。
在窗体有两个名为 text1、text2 的文本框和一个名为 Command1 的命令按钮，事件过程：
Private sub command1_click()
Dim x as Integer, n as Integer
x = 1
n = 0
Do While x < 20
x = x * 3
n = n + 1
Loop
text1 = str(x)
text2 = str(n)
End Sub
程序运行后，单击命令按钮，在两个文本框 text1 和 text2 中显示的值分别是
有两个关系R，S如下：
由关系R通过运算得到关系S，则所使用的运算为( )。
数据库设计过程中有如下工作：
Ⅰ．文件组织与存取设计
Ⅱ．数据分布设计
Ⅲ．确定数据库和操作系统参数
Ⅳ．将关系模式和相关视图转换为特定数据库管理系统的可支持的表和视图
Ⅴ．从时间、空间、维护代价等方面评估物理设计结果，并将评估后的结果实施到数据库中
上述工作中属于数据库物理设计的是（）
标签
