题目内容

对以下关键字序列用快速排序法进行排序,( )的情况快速最慢。

A. {19,23,3,15,7,21,28}
B. {23,21,28,15,19,3,7}
C. {19,7,15,28,23,21,3}
D. {3,7,15,19,21,23,28}

查看答案

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

更多问题

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

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²)