题库考试答案搜索网 > 题目详情
问题题干   答案解析   相关问题   热门问题   最新问题

问题详情

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

A、O(n)

B、O(log2n)

C、O(nlog2n)

D、O(n2)

时间：2022-03-06 13:51 关键词：

答案解析

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