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

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

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

A.O(n^1.5)
B.O(nlog₂n)
C.O(log₂n)
D.O(n²)

热度🔥294

参考答案：B

解析：

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

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐设有商场数据库应用系统，在系统生命周期中，可能会遇到下列故障： Ⅰ．某DBA违反规定使用数据库服务器上公网后，服务器操作系统遭到攻击，导致系统死机后不得不重启 Ⅱ．与几台POS机相连的交换机突然损坏，导致这几台POS机无法提供服务 Ⅲ．系统运行过程中突然停电，恢复供电后操作系统重新启动 Ⅳ．某员工蓄意删除部分商品信息，导致系统无法正常销售这些商品 Ⅴ．因水灾导致数据库服务器被淹后硬盘损毁，致使数据无法恢复 Ⅵ．DBA误操作强行关闭正在运行的数据库服务器以上故障，不属于系统故障的是（）计算机中控制器的功能主要是（）。下列有关计算机系统的叙述中，错误的是（）。

标签

计算机二级Office

sub

sup

复杂度

时间