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

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

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

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

热度🔥322

参考答案：C

解析：

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

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐数据库应用系统日常维护的目标是保证系统能够正常运行以满足系统预期的功能和性能要求。下列关于数据库应用系统日常维护工作的说法，错误的是（）数据库概念设计是面向企业或组织中的数据需求的。下列有关概念模型设计的说法中，错误的是（）假设某文件系统的物理结构采用类UNIX的二级索引结构。主索引表有12项，前10项给出文件前10块的磁盘地址，第11项给出一级索引表的地址，第12项给出二级索引表的地址。一级和二级索引表的大小均为一个磁盘块，可存放100个磁盘地址。在找到主索引表之后，要访问文件的第1000块，还需要启动多少次磁盘？一般情况下，划分计算机四个发展阶段的主要依据是（）。

标签

计算机二级Office

sub

复杂度

nlog

时间