题目内容

快速排序的有序区初始状态是（）。

A. 为空
B. 有一条记录
C. 有两条记录
D. 不确定

查看答案

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

更多问题

n条记录进行快速排序，需要进行的趟数为（）。

A. n趟
B. n-1趟
C. lgn趟
D. 不确定

n条记录用快速排序进行排序的时间复杂度为（）。

A. O(lgn)
B. O(n)
C. O(nlgn)
D. O(n2)

n条记录用快速排序进行排序的最坏时间复杂度为（）。

A. O(lgn)
B. O(n)
C. O(nlgn)
D. O(n2)

快速排序是（）的排序方法。

A. 稳定
B. 不稳定
C. 时而稳定时而不稳定
D. 前三个选项都不对