早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
对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个记录的文件进行堆排序,最...的网友还看了以下：
允许多个程序同时进入内存并运行的是A.程序并发执行B.多道程序设计C.程序的顺序执行D.时间片轮转 计算机类考试 2020-05-23 …
员工行为排查只对工作时间内行为排查,对工作时间外行为不排查。( ) 职业技能鉴定 2020-05-27 …
驾驶机动车,必须遵守 的原则。 A.右侧通行 B.左侧通行 C.内侧通行 D.中间通行 职业资格考试 2020-06-07 …
下列各组词语中没有错别字的一组是：A精练如愿以偿震慑风靡一时B辑私张灯结采蔚蓝前车之鉴C抵销度过难 语文 2020-06-28 …
在Excel中，对一含标题行的工作表进行排序，当在“排序”对话框中“没有标题行”选项按钮时，该标题 其他 2020-06-29 …
a,b,c,d排成一行,其中a不排第一,b不排第二,C不排第三个位置上D不排第四个位置上我用排除法4 数学 2020-11-27 …
excel中,A、B、C、D列各300行.想按A的顺序将D在B列重新排序.其中,A列与C列都是300 其他 2020-12-02 …
宋朝南戏形成的根本原因是A.社会经济的发展，城市经济的繁荣B.娱乐场所———瓦舍的出现C.傀儡戏、皮 其他 2020-12-04 …
下列哪些是合理安排学习时间的做法[]①要结合自己的学习计划、学习任务和实际情况进行安排②安排学习时间 政治 2020-12-19 …
下列哪些是合理安排学习时间的做法（）①要结合自己的学习计划、学习任务和实际情况进行安排②安排学习时间 政治 2020-12-19 …