早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->

用快速排序的方法对包含n个关键字的序列进行排序,最坏情况下执行的时间为A.O(n)B.O(log2n)C.O(nl

题目

用快速排序的方法对包含n个关键字的序列进行排序,最坏情况下执行的时间为

A.O(n)

B.O(log2n)

C.O(nlog2n)

D.O(n2)

参考答案
正确答案:D
解析:快速排序的平均执行时间为O(nlog2n),优于冒泡排序,直接插入排序方法,但最坏的情况,即记录初始已排好序的情况下,执行时间为O(n2)。