早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
对n个记录的文件进行堆排序,最坏情况下的执行时间为A.O(log2n)B.O(n)C.O(n log2n)D.O(n2)
题目
对n个记录的文件进行堆排序，最坏情况下的执行时间为
A．O(log2n)
B．O(n)
C．O(n log2n)
D．O(n2)
参考答案
正确答案：C
解析：堆排序的平均时间为O(nlog2n)，最坏时间也为O(nlog2n)，辅助空间为O(1)。
解析：堆排序的平均时间为O(nlog2n)，最坏时间也为O(nlog2n)，辅助空间为O(1)。
看了对n个记录的文件进行堆排序,最...的网友还看了以下：
当前oracle数据库运行在open状态,LISTENER也正常运行,此刻一个dba执行如下命令LS 计算机类考试 2020-05-24 …
数据库管理员执行以下那个动作可能会产生风险?A、根据变更流程执行数据库变更B、安装操作系统 计算机类考试 2020-05-26 …
23.在行政复议期间具体行政行为不停止执行,有下列哪种情形不停止执行?（）A.行政复议机关认为需要 其他 2020-06-12 …
如何为word添加“自动求和”按钮如果要对在word“常用”工具栏中添加“自动求和”按钮，可以执行 其他 2020-06-14 …
按键精灵的问题。1.按下键盘A键，弹起A键2.按下键盘B键，弹起B键问题：按下B键，弹起B键，“延 其他 2020-07-23 …
注册会计师执行的下列义务中,保证程度最高的是（）注册会计师执行的下列义务中,保证程度最高的是（）A 其他 2020-07-25 …
设执行以下程序段时依次输入1、3、5,执行结果为.Dima(4)AsIntegerDimb(4)As 其他 2020-11-01 …
一个简单的C++的题目当执行以下程序段时(A)x=-1；do{x=x*x；}while（！x）；A） 其他 2020-12-15 …
2015年11月30日国际货币基金组织（IMF）执董会通过了将人民币纳入特别提款权货币篮子的决定，人 政治 2020-12-18 …
一道计算机二级visualfoxpro的题目假设职员表已在当前工作区打开,其当前记录的“姓名”字段值 其他 2021-01-01 …