早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
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)
参考答案
正确答案：E
解析：本题是对排序算法的时间复杂度和空间复杂度进行比较分析，下面给出比较分析表，如表4-1所示。根据表4-1，可直接得到本题的答案。读者需要对表4-1进行理解，能够自己推导出有关复杂性结果，或者进行记忆。
解析：本题是对排序算法的时间复杂度和空间复杂度进行比较分析，下面给出比较分析表，如表4-1所示。根据表4-1，可直接得到本题的答案。读者需要对表4-1进行理解，能够自己推导出有关复杂性结果，或者进行记忆。
看了A.O(1)B.O(nlog2...的网友还看了以下：
线性代数 方阵的行列式的性质：请证明方阵的行列式的性质：A,B为方阵,则AB乘积的行列式等于A的行 数学 2020-05-15 …
对n个记录的文件进行堆排序,最坏情况下的执行时间为 A.O(log2n) B.O(n) C.O(nl 计算机类考试 2020-05-23 …
对n个记录的文件进行快速排序,所需要的辅助存储空间为( )。A)O(nlog2n)B)O(n)C)O 计算机类考试 2020-05-23 …
用二分法进行插入排序,记录移动个数为A.O(nlog2n)B.O(n2)C.O(log2n)D.O( 计算机类考试 2020-05-23 …
设平衡的二叉排序树(AVL树)的结点个数为n,则其平均检索长度为A.O(1)B.O(10g2n)C. 计算机类考试 2020-05-23 …
A.O(n2)和O(1)B.O(nlog2n)和O(1)C.O(nlog2n)和O(n)D.O(n2 计算机类考试 2020-05-26 …
A.O(1)B.O(nlog2n)C.O(n)D.O(n2)E.O(n(log2n)2) 计算机类考试 2020-05-26 …
A.O(1)B.O(log2n)C.O(log2n2)D.O(nlog2n)E.O(n) 计算机类考试 2020-05-26 …
A.O(1)B.O(nlog2n)C.O(n)D.O(n2)E.O(log2n) 计算机类考试 2020-05-26 …
O(n1.5)与O(nlog2n)中的O是什么意思?希尔排序中提到：如果选取增量序列,则在最坏的情 数学 2020-07-23 …