题目内容

在对n个元素进行冒泡排序的过程中,最好情况下的时间复杂度为( )。

A. O(1)
B. O(log2n)
C. O(n2)
D. O(n)

查看答案

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

更多问题

在对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. 快速排序