堆排序最坏情况下的时间复杂度为（ ）。
- A.O(n1.5)
- B.O(nlog2n)
- C.O(n(n-1)/2)
- D.O(log2n)
热度🔥358
参考答案：B
解析：
堆排序的平均和最坏情况时间复杂度都为O(nlog2n)，故本题答案为B。
堆排序的平均和最坏情况时间复杂度都为O(nlog2n)，故本题答案为B。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是（ ）。
有三个关系R、S和T如下：
则由关系R和S得到关系T的操作是( )。
某人编写了下面的程序：Private Sub Command1_Click() Dim a As Integer， b As Integer a＝InputBox("请输入整数") b＝InputBox("请输入整数") pro a pro b Call pro(a＋b) End Sub Private Sub pro(n As Integer) While(n>0) Print n Mod 10； n＝n\10 Wend Print End Sub 此程序功能是：输入2个正整数，反序输出这2个数的每一位数字，再反序输出这2个数之和的每一位数字。例如：若输入123 和234，则应该输出： 3 2 1 4 3 2 7 5 3 但调试时发现只输出了前2行(即2个数的反序)，而未输出第3行(即2个数之和的反序)，程序需要修改。下面的修改方案中正确的是( )。
命令按钮Command1的单击事件过程如下：Private Sub Command1_Click() Dim a(10， 10)As Integer x＝0 For i＝1 To 3 For j＝1 To 3 a(i， j)＝i * 2 Mod j If x<a(i， j)Then x＝a(i， j) Next Next Print xEnd Sub执行上述事件过程后，窗体上显示的是( )。
在下面的Visual FoxPro表达式中，运算结果为逻辑真的是( )。
标签
