用快速排序的方法对包含n个关键字的序列进行排序，最坏情况下执行的时间为A．O(n)B．O(log2n)C．O(nlog2n)D．O(n2)
题目
用快速排序的方法对包含n个关键字的序列进行排序，最坏情况下执行的时间为
A．O(n)
B．O(log2n)
C．O(nlog2n)
D．O(n2)
相似考题
参考答案和解析
正确答案：D
解析：快速排序的平均执行时间为O(nlog2n)，优于冒泡排序，直接插入排序方法，但最坏的情况，即记录初始已排好序的情况下，执行时间为O(n2)。
解析：快速排序的平均执行时间为O(nlog2n)，优于冒泡排序，直接插入排序方法，但最坏的情况，即记录初始已排好序的情况下，执行时间为O(n2)。
更多“用快速排序的方法对包含n个关键字的序列进行排序,最坏情况下执行的时间为A.O(n)B.O(log2n)C.O(nl ”相关问题
-
第1题：
对n个元素进行快速排序时，最坏情况下的时间复杂度为(65)。
A．O(log2n)
B．O(n)
C．O(nlog2/t)
D．O(n2)
正确答案：D
解析：比较常用的排序算法的平均时间复杂度，以及最坏情况下的时间复杂度，可以知道快速排序最坏情况下的时间复杂度为O(n2)。 -
第2题：
对n个元素进行快速排序时，最坏情况下的时间复杂度为______。
A．O(log2n)
B．O(n)
C．O(nlog2n)
D．O(n2)
正确答案：D
解析：最坏情况发生在每次划分过程产生的两个区间分别包含n-1个元素和1个元素的时候。其时间复杂度为0(n2)。 -
第3题：
对n 个记录的文件进行堆排序，最坏情况下的执行时间是多少？
A．O（log2n）
B．O（n）
C．O（nlog2n）
D．O（n*n）
C -
第4题：
用归并排序方法，在最坏情况下的时间复杂度为( )。
A．O(n+1)
B．O(n2)
C．O(log2n)
D．O(nlog2n)
正确答案：D
解析：一个完整的归并排序需要进行[log2n)次，实现归并排序需要和代派序列元素个数等量的辅助空间，其时间复杂度为O(nlog2n)。 -
第5题：
对n 个记录的文件进行堆排序，最坏情况下的执行时间是多少？（）
A．O（log2n）
B．O（n）
C．O（nlog2n）
D．O（n*n）
C