下列排算法中,每一趟都能选出一个元素放到其最终位置上,并且其时间性能受数据初始特性影响的是:( )。
A. 直接插入排序
B. 快速排序
C. 直接选择排序
D. 堆排序
查看答案
目前以为比较基础的内部排序时间复杂度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)
微信支付 
支付宝支付