若对n个元素进行直接插入排序,在进行第i趟排序时,为寻找插入位置最多需要进行( )次元素的比较,假定第0号元素放有待查的键值。
查看答案
若对n个元素进行直接插入排序,则进行任一趟排序的过程中,为寻找插入位置而需要的时间复杂性为( )。
A. O(1)
B. O(n)
C. O(n2)
D. O(log2n)
对n个元素进行直接插入排序时间复杂性为( )。
A. O(1)
B. O(n)
C. O(n2)
D. O(log2n)
在对n个元素进行冒泡排序的过程中,最好情况下的时间复杂性为( )。
A. O(1)
B. O(log2n)
C. O(n2)
D. O(n)
在对n个元素进行快速排序的过程中,若每次划分得到的左、右两个子区间中元素的个数相等或只差一个,则整个排序过程得到的含两个或两个元素的区间个数大致为( )。
A. n
B. n/2
C. log2n
D. 2n
微信支付 
支付宝支付