对n个记录的文件进行快速排序，最坏情况下的执行时间为 （ ）。
题目
对n个记录的文件进行快速排序，最坏情况下的执行时间为 （ ）。
相似考题
参考答案和解析
正确答案：
O(n2)
更多“对n个记录的文件进行快速排序,最坏情况下的执行时间为 ( )。 ”相关问题
-
第1题：
对n个记录的文件进行直接插入排序，最好情况下的执行时间是O(n)。()
参考答案：正确
-
第2题：
对n个记录的文件进行堆排序，最坏情况下的执行时间为
A．O(log2n)
B．0(n)
C．O(n log2n)
D．O(n2)
正确答案：C
解析：堆排序是完全二又树结构的一个重要应用，是对直接选择排序的改进。对n个记录的文件进行堆排序，最坏情况下的执行时间与平均执行时间相同，都为O(nlog2n)。 -
第3题：
对n 个记录的文件进行堆排序，最坏情况下的执行时间是多少？
A．O（log2n）
B．O（n）
C．O（nlog2n）
D．O（n*n）
C -
第4题：
对n条记录的文件进行快速排序，最坏情况下的执行时间为______。
正确答案：O(n2)
O(n2) 解析： 快速排序法的时间复杂度与每次划分的结果有关。如果每次划分的两个子表长度都相等，则时间复杂度最小为O(log2n)；如果每次划分的结果总有一个子表的长度为0，则时间复杂度最大为O(n2)。 -
第5题：
对n 个记录的文件进行堆排序，最坏情况下的执行时间是多少？（）
A．O（log2n）
B．O（n）
C．O（nlog2n）
D．O（n*n）
C