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

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

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

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

热度🔥345

参考答案：B

解析：

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

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐下列各项中，非法的Internet的IP地址是（）。表达式 Int(5*Rnd()+1)*Int(5*Rnd()-1) 值的范围是有以下程序段 struct st { int x; int *y; } *pt; int a[]={1,2}, b[]={3,4}; struct st c[2]={10,a,20,b}; pt=c; 以下选项中表达式的值为11的是关于CMIP的描述中，正确的是

标签

计算机二级Office

sub

复杂度

nlog

时间