题目内容

在平均情况下,快速排序时间复杂度为( ),空间复杂度为( );在最坏情况下(如初始记录已有序),快速排序的时间复杂度为( ),空间复杂度为( )。

A. O(n)
B. O(log2n)
C. O(nlog2n)
D. O(n²)

查看答案

搜索结果不匹配？点我反馈

更多问题

一组记录的关键字为(45,80,55,40,42,85),则利用快速排序的方法,以第一个记录为基准得到一次划分结果是( )。

A. (40,42,45,55,80,85)
B. (42,40,45,80,55,85)
C. (42,40,45,55,80,85)
D. (42,40,45,85,55,80)

对n个记录的线性表进行快速排序,为减少算法的递归深度,以下叙述正确的是( )。

A. 每次分区后,先处理较短的部分
B. 每次分区后,先处理较长的部分
C. 与算法每次分区后的处理顺序无关
D. 以上都不对

直接插入排序和冒泡排序的平均时间复杂度为( ),若初始数据有序(即正序),则时间复杂度为( )。

A. O(n)
B. O(log2n)
C. O(nlog2n)
D. O(n²)

设有1000个无序的元素,希望用最快的速度挑选出前20个最大的元素,最好选用( )算法。

A. 冒泡排序
B. 归并排序
C. 堆排序
D. 基数排序