单项选择题
若对n个元素进行直接插入排序,则进行第i趟排序时,为寻找插入位置最多需要进行()次元素的比较,假定第0号元素放有待查的关键字。
A.i
B.i-1
C.i+1
D.1
点击查看答案
相关考题
-
单项选择题
对具有n个元素的有序表采用二分查找法,则算法的时间复杂性为()
A.O(n)
B.O(n2)
C.O(1)
D.O(log2n) -
单项选择题
对于长度为20的顺序表,若采用二分查找法,则查找第八个元素的查找长度()
A.2
B.3
C.4
D.5 -
单项选择题
对长度为n的单有序表,若查找每元素的概率相等,则查找任一元素的平均查找长度为()
A.n/2
B.n/4
C.(n+1)/2
D.(n-1)/2
