早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
对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个记录的文件进行快速排序,...的网友还看了以下：
已知1/3≤a≤1,若函数f(x)=ax^2-2x+1,在区间[1,3]上的最大值为M(a),最小 数学 2020-04-05 …
已知1/3≤a≤1,若函数f(x)=ax^2-2x在区间[1,3]上的最大值为M(a),最小值为N 数学 2020-04-06 …
已知1/3≤a≤1,若函数f(x)=ax^2-2x+1,在区间[1,3]上的最大值为M(a),最小 数学 2020-04-06 …
已知3\1≤a≤1若函数f(x)=ax^2-2x+1在区间[1,3]上的最大值为M(a)最小值为N 数学 2020-04-06 …
已知1/3≤a≤1,若函数f(x)=ax^2-2x在区间[1,3]上的最大值为M(a),最小值为N 数学 2020-05-15 …
大神在哪里.要求是c编写,不是c++第二大的数字TimeLimit:1000MSMemoryLim 其他 2020-05-19 …
求出能表示为n=(a+b+c)2abc（a，b，c为正整数）的所有正整数n． 其他 2020-06-12 …
用N（A）代表阿伏加德罗常数,下列说法正确的是（ ）.A.0.5mol Al与足量盐酸反应生成的H 化学 2020-06-27 …
在|哺|乳|动|物|的|thec|o|m|m|u|n|i|t|y||行|为|中|在|哺|乳|动|物 语文 2020-06-29 …
发动机转速与频率关系推导假如我们得到的定时器值为A,它的时钟源频率为f,转子齿数为m,则有转子1转 物理 2020-07-01 …