目前以为比较基础的内部排序时间复杂度T(n)的范围是(A);其比较次数与待排序的记录的初始排列状态无关的是( )。
A. O(log2n)~O(n)
B. O(log2n)~O(n2)
C. O(n2)~O(n)
D. O(n)~O(n2)
查看答案
若对n个元素进行直接插入排序,在进行第i趟排序时,为寻找插入位置最多需要进行( )次元素的比较,假定第0号元素放有待查的键值。
A. i
B. i-1
C. i+1
D. 1
若对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)
微信支付 
支付宝支付