当前位置：在线题库搜索＞[单选题]用快速排序的方法对包含n个关键字的序列进行排序，最坏情况下执行的时间为的答案是什么？
问题：
[单选题]用快速排序的方法对包含n个关键字的序列进行排序，最坏情况下执行的时间为
A、O(n)
B、O(log2n)
C、O(nlog2n)
D、O(n2)
参考答案：
D
相关内容
- ● 对以下关键字序列用快速排序方法排序速度最慢的是( )。
- ● 用快速排序法对下列关键字序列进行降序排序，速度最慢的是
- ● 对下列关键字序列用快速排序法进行排序时，速度最快的情形是( )。
- ● 对下列关键字序列用快速排序法进行排序时，速度最快的是 ______。
- ● 以下关键字序列用快速排序法进行排序，速度最慢的是______。
- ● 用快速排序的方法对包含n个关键字的序列进行排序，最坏情况下执行的时间为
- ● ●以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，最坏情况下计算时间可以达到O(nlogn)的是 (33) ；该算法采用的设计方法是 (34) 。归并排序插入排序选择排序冒泡排序(34)
- ● 对n个关键字的序列进行快速排序，平均情况下的空间复杂度为_______
- ● 快速排序在最坏情况下的时间复杂度是（ ）。
- ● 对n个记录的序列进行快速排序，所需的辅助存储空间为( )。
- ● （ 15 ）对 n 个记录的文件进行快速排序，平均执行时间为
- ● 对n个记录的文件进行堆排序，最坏情况下的执行时间为
