题目内容

若对n个元素进行直接插入排序,则进行任一趟排序的过程中,为寻找插入位置而需要的时间复杂度为( )。

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

查看答案
更多问题

在对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)

答案查题题库