早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
对n个记录的文件进行堆排序,最坏情况下的执行时间为A.O(log2n)B.0(n)C.O(n log2n)D.O(n2)
题目
对n个记录的文件进行堆排序，最坏情况下的执行时间为
A．O(log2n)
B．0(n)
C．O(n log2n)
D．O(n2)
参考答案
正确答案：C
解析：堆排序是完全二又树结构的一个重要应用，是对直接选择排序的改进。对n个记录的文件进行堆排序，最坏情况下的执行时间与平均执行时间相同，都为O(nlog2n)。
解析：堆排序是完全二又树结构的一个重要应用，是对直接选择排序的改进。对n个记录的文件进行堆排序，最坏情况下的执行时间与平均执行时间相同，都为O(nlog2n)。
看了对n个记录的文件进行堆排序,最...的网友还看了以下：
用一元一次方程解：在3时和4时之间的那个时刻,钟的时针与分针重合.提示：分针转动的速度是时针的12 数学 2020-04-26 …
三个可视为质点的金属小球A,B,C,质量分别为m,2m,3m.,B带负电,电荷量为q,A,C不带电 物理 2020-06-07 …
教教额!杆秤砣的质量为0.5kg,秤钩悬挂处A与秤纽O间的距离为8cm,挂上重物后,秤砣移至距O点 物理 2020-06-21 …
如图所示，杆秤砣的质量为0.5kg，秤钩悬挂处A与秤纽O间的距离为6cm，挂上重物后，秤砣移至距O 物理 2020-06-21 …
如图所示，M、N和P是以MN为直径的半圆弧上的三点，O为半圆弧的圆心，∠MOP=60°，在M、N处 物理 2020-07-29 …
在3时和4时之间的哪个时刻,重合是多少时间?成平角是多少时间?成直角又是多少时间? 数学 2020-07-30 …
守恒物理题,轻杆长2l,中点装在水平轴O点,两端分别固定着小球A和B,A球质量为m,B球质量为2m, 物理 2020-11-05 …
一道初中数学题某汽车距A地s(km)与时间t（时)之间的关系式为s=60t;某卡车距离A地的距离s( 数学 2020-12-23 …
己知A地在B地的正南方3千米处,甲,乙两人同时分别从A,B两地向正北方向匀速直行,他们与A地的距离s 数学 2021-01-12 …
一物体作匀变速直线运动,从A运动到B,物体的加速度为a,在A点时速度为v0经过一段时间,物体运动到B 物理 2021-01-22 …