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

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

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

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

热度🔥332

参考答案：B

解析：

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

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐在 CD 光盘上标记有"CD-RW"字样，"RW"标记表明该光盘是（）。有以下通用过程：Function fun(N As Integer) s＝0 For k＝1 To N s＝s＋k *(k＋1) Next k fun＝sEnd Function该过程的功能是( )。以下关于ARM处理器的寄存器说法错误的是（）。

标签

计算机二级Office

sub

复杂度

nlog

时间