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

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

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

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

热度🔥351

参考答案：B

解析：

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

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐下列叙述中正确的是(　　)。设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为( )。现有一个具有多个分店的大型连锁超市，该连锁超市使用统一的连锁业务经营管理系统管理其日常业务。已知其中的销售数据明细表结构为（销售记录ID，商品ID，价格，数量，总金额，销售时间，分店ID），该表数据量很大。为了提高数据访问效率，系统将每年每个分店的销售数据划分成独立的数据表，这种划分方式被称为（）下列安全设备中，不能部署在网络出口的是（）以太网的拓扑结构是（）。

标签

计算机二级Office

sub

复杂度

nlog

时间