A.O(1)B.O(nlog2n)C.O(n)D.O(n2)E.O(log2n)
A.O(1)
B.O(nlog2n)
C.O(n)
D.O(n2)
E.O(log2n)
解析:本题是对排序算法的时间复杂度和空间复杂度进行比较分析,下面给出比较分析表,如表4-1所示。根据表4-1,可直接得到本题的答案。读者需要对表4-1进行理解,能够自己推导出有关复杂性结果,或者进行记忆。
对n个记录的文件进行堆排序,最坏情况下的执行时间为 A.O(log2n) B.O(n) C.O(nl 计算机类考试 2020-05-23 …
( 15 )对 n 个记录的文件进行快速排序,平均执行时间为A) O(log2n)B) O(n)C) 计算机类考试 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(log2n)B.O(n log2n)C.O(n) 计算机类考试 2020-05-24 …
对n个记录的文件进行堆排序,最坏情况下的执行时间为A.O(log2n)B.O(n)C.O(nlog2 计算机类考试 2020-05-24 …
●在平衡二叉排序树上进行查找时,其时间复杂度为 (52) 。(52) A.O(log2n+1) B. 计算机类考试 2020-05-25 …
对于快速排序,元素有序排列时的时间复杂度为(57)。A.O(log2n)B.O(n)C.O(nlog 计算机类考试 2020-05-26 …
对n个元素进行快速排序时,最坏情况下的时间复杂度为(65)。A.O(log2n)B.O(n)C.O( 计算机类考试 2020-05-26 …
在平衡二叉排序树上进行查找时,其时间复杂度为(52)。A.O(log2n+1)B.O(log2n)C 计算机类考试 2020-05-26 …