题目内容

在对n个元素进行直接插入排序的过程中,共需进行( )趟。

A. n
B. n+1
C. n-1
D. 2n

查看答案
更多问题

对n个元素进行直接插入排序的时间复杂度为( )。

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

在对n个元素进行冒泡排序的过程中,第一趟排序至多需要进行( )次相邻元素之间的交换。

A. n
B. n-1
C. n+1
D. n/2

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

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

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

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

答案查题题库