早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
对n个记录的文件进行快速排序,平均执行时间为A.0(1Og2n)B.0(n)C.0(nlog2n)D.0(n2)
题目
对n个记录的文件进行快速排序，平均执行时间为
A．0(1Og2n)
B．0(n)
C．0(nlog2n)
D．0(n2)
参考答案
正确答案：C
解析：本题考查快速排序的效率。就平均时间而言，快速排序效率为0(nlog2n)。在最坏的情况下，快速排序的效率降低为O(n2)。所以正确答案为C。
解析：本题考查快速排序的效率。就平均时间而言，快速排序效率为0(nlog2n)。在最坏的情况下，快速排序的效率降低为O(n2)。所以正确答案为C。
看了对n个记录的文件进行快速排序,...的网友还看了以下：
用二分查找法对具有n个结点的线性表查找一个结点,所需的平均比较次数为( )。A.O(n2)B.O(n 计算机类考试 2020-05-23 …
对含有n个元素的散列表进行检索,平均检索长度为______。A.O(n2)B.O(nlog2n)C. 计算机类考试 2020-05-24 …
用顺序查找法对具有n个节点的线性表查找一个节点所需的平均比较次数为()。A.O(n2)B.O(nlo 计算机类考试 2020-05-24 …
用二分查找法对具有n个节点的线性表查找一个节点所需的平均比较次数为()。A.O(n2)B.O(nlo 计算机类考试 2020-05-24 …
A.O(n2)B.O(nlog2n)C.O(log2n)D.O(n) 计算机类考试 2020-05-26 …
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(nlog2n)C.O(n)D.O(n2)E.O(log2n) 计算机类考试 2020-05-26 …
1.已知a=0.（20个0）35,b=0.（21个0）1,求a+b2.a=0.（100个0）35, 数学 2020-06-06 …
下列关于有理数叙述正确的是①若两个有理数a,b,有ab大于0,那么a大于0且b大于0.②若两个有理数 数学 2021-02-02 …