题目内容

在对n个元素进行快速排序的过程中,若每次划分得到的左、右两个子区间中元素的个数相等或只差一个,则整个排序过程得到的含两个元素的区间个数大致为( )。

A. n
B. n/2
C. log2n
D. 2n

查看答案

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

更多问题

在对n个元素进行快速排序的过程中,最好情况下需要进行( )趟。

A. n
B. n/2
C. log2n
D. 2n

假定一个初始堆为(1,5,3,9,12,7,15,10),则进行第一趟堆排序后得到的结果为( )。

A. 3,5,7,9,12,10,15,1
B. 3,5,9,7,12,10,12,1
C. 3,7,5,9,12,10,15,1
D. 3,5,7,12,9,10,15,1

若要对1000个元素排序,要求效率高,且稳定,则最好采用( )方法。

A. 直接插入排序
B. 简单选择排序
C. 堆排序
D. 快速排序

在平均情况下速度最快的排序方法为( )。

A. 简单选择排序
B. 归并排序
C. 堆排序
D. 快速排序