早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
对n个记录的文件进行堆排序,最坏情况下的执行时间为A.O(log2n)B.O(n)C.O(nlog2n)D.O(n2)
题目
对n个记录的文件进行堆排序，最坏情况下的执行时间为
A．O(log2n)
B．O(n)
C．O(nlog2n)
D．O(n2)
参考答案
正确答案：C
解析：堆排序是完全二叉树结构的一个重要应用，是对直接选择排序的改进。对n个记录的文件进行堆排序，最坏情况下的执行时间与平均执行时间相同，都为O(nlog2n)，所以本题正确，答案为选项C。
解析：堆排序是完全二叉树结构的一个重要应用，是对直接选择排序的改进。对n个记录的文件进行堆排序，最坏情况下的执行时间与平均执行时间相同，都为O(nlog2n)，所以本题正确，答案为选项C。
看了对n个记录的文件进行堆排序,最...的网友还看了以下：
对n个记录的文件进行归并排序,所需要的辅助存储空间为 A.O(1) B.O(n) C.O(log2n 计算机类考试 2020-05-23 …
对n个记录的文件进行堆排序,最坏情况下的执行时间为A.O(log2n)B.O(n)C.O(n log 计算机类考试 2020-05-23 …
对n个记录的文件进行堆排序,最坏情况下的执行时间为A.O(log2n)B.0(n)C.O(n log 计算机类考试 2020-05-23 …
对n个记录的文件进行归并排序,所需要的辅助存储空间为A.O(1)B.O(n)C.O(log2n)D. 计算机类考试 2020-05-23 …
从二叉搜索树中查找一个元素时,其时间复杂度大致为______。A.O(n)B.O(1)C.O(log 计算机类考试 2020-05-23 …
二叉排序树的平均检索长度与二分法检索数量级都为A.O(nlog2n)B.O(n2)C.O(log2n 计算机类考试 2020-05-24 …
从二叉搜索树中查找一个元素时,其时间复杂度大致为()。A.0(n)B.O(1)C.0(log2n)D 计算机类考试 2020-05-24 …
A.O(n2)B.O(nlog2n)C.O(log2n)D.O(n) 计算机类考试 2020-05-26 …
A.O(n2)B.O(n)C.O(log2n)D.O(nlog2n) 计算机类考试 2020-05-26 …
A.O(nlog2n)B.O(n2log2)n)C.O(log2n)D.O(n2) 计算机类考试 2020-05-26 …