早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
对n个记录的文件进行堆排序,最坏情况下的执行时间为A.O(log2n)B.O(n)C.O(n log2n)D.O(n2)
题目
对n个记录的文件进行堆排序，最坏情况下的执行时间为
A．O(log2n)
B．O(n)
C．O(n log2n)
D．O(n2)
参考答案
正确答案：C
解析：堆排序的平均时间为O(nlog2n)，最坏时间也为O(nlog2n)，辅助空间为O(1)。
解析：堆排序的平均时间为O(nlog2n)，最坏时间也为O(nlog2n)，辅助空间为O(1)。
看了对n个记录的文件进行堆排序,最...的网友还看了以下：
小宝记得英语单词“hello”是由三个不同的字母h．e．o和两个相同的字母l组成的,但不记得排列顺 其他 2020-05-13 …
小宝记得英语单词“hello”是由三个不同的字母h，e，o和两个相同的字母l组成的，但不记得排列顺 数学 2020-05-13 …
小宝记得英语单词“hello”是由三个不同的字母h，e，o和两个相同的字母l组成的，但不记得排列顺 其他 2020-05-13 …
小宝记得英语单词hellow是由三个不同的h,e.o和两个l组成.但不记得排名顺序,则小宝可能有几 数学 2020-05-13 …
两个整数a,b以一定顺序排在一起,称为一个整数序偶,记为（a,b）；当a不等于b时……由于提问打不 数学 2020-06-07 …
ACCESS表的记录，“英文按字母的大小写ASCII码值排序”这句话有什么错？关于ACCESS表的 其他 2020-07-01 …
A/O排泥问题:arm:A/O后面有个沉淀池.排泥是只排沉淀池的泥么?如果是这样,想保证A/O的泥 物理 2020-07-07 …
在平面直角坐标系中，已知点O（0，0），A（2，4）．将线段OA沿x轴向左平移2个单位，记点O、A 其他 2020-07-30 …
8、△ABE中,E在圆O内,A、B在圆O上,OA、OB是定圆内任意两条半径,BE垂直AO于E,EP 数学 2020-07-30 …
记时器的频率是50HZ．O点是地一个点中间还有2个点到A点,O到A点中间断开了,ABCDE是5个连续 物理 2021-01-09 …