单项选择题
若对n个元素进行直接插入排序，在进行第i趟排序时，假定元素r[i+1]的插入位置为r[j]，则需要移动的元素的次数为（）
A. j-i
B. i-1
C. i-j-1
D. i-j+1
点击查看答案&解析
相关考题
-
单项选择题
若对n个元素进行直接插入排序，则进行第i趟排序过程前，有序表中的元素个数为（）
A.1
B.i-1
C.i
D.i+l -
单项选择题
线性表进行二分查找法查找，其前提条件是（）
A.线性表以顺序方式存储，并且按关键码值排好序
B.线性表以链式方式存储，并且按关键码值排好序
C.线性表以顺序方式存储，并且按关键码的检索频率排好序
D.线性表以链式方式存储，并且按关键码的检索频率排好序 -
单项选择题
对于长度为8的顺序存储结构的有序表，若采用二分查找法查找，在等概率的情况下的平均查找长度为（）的值除以8。
A.17
B.19
C.21
D.20
