早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
对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个记录的文件进行快速排序,...的网友还看了以下：
有一对边防战士在我国边境上巡逻,每天要走26千米的路程,其中2小时30分是在平路上行走,平均每小时 数学 2020-04-11 …
豌豆和小麦的高茎对矮茎均为显性。将纯种的高茎和矮茎豌豆间行种植，另将纯种的高茎和矮茎小麦间行种植。 语文 2020-07-05 …
豌豆和小麦的高茎对矮茎均为显性．将纯种的高茎和矮茎豌豆间行种植，另将纯种的高茎和矮茎小麦间行种植． 语文 2020-07-05 …
一列火车在铁道上均速行驶.一列火车在铁道上均速行驶,经测量,这列火车从迎面而来的人身旁驶过用了15秒 数学 2020-11-20 …
某汽车启动和到达的时刻及对应的里程表（表盘指示为千米数）示数如图所示．求：（1）该汽车行驶的这段时间 物理 2020-11-29 …
对时间的平均作用力和对位移的平均作用力.对时间的平均作用力和对位移的平均作用力?有什么区别吗...请 物理 2020-12-14 …
一辆轿车沿平直公路行驶，先后通过路旁的相邻的路标A、B、C，已知相邻的两个路标之间的距离（可用x表示 物理 2020-12-27 …
某人骑自行车，开始用100s的时间行驶了400m，接着又用100s的时间行驶了600m，关于他骑自行 物理 2021-01-29 …
某人骑自行车，开始用100s的时间行驶了400m，接着又用100s的时间行驶了600m，关于他骑自行 其他 2021-01-29 …
某人骑自行车，开始用100s的时间行驶了400m，接着又用100s的时间行驶了600m，关于他骑自行 物理 2021-01-29 …