若对n个元素进行直接插入排序,则进行第i趟排序过程前,有序表中的元素个数为 ______。A.1B.i-1C.iD.i+1
若对n个元素进行直接插入排序,则进行第i趟排序过程前,有序表中的元素个数为 ______。
A.1
B.i-1
C.i
D.i+1
相关考题:
对具有n个元素的顺序表(采用顺序存储的线性表)进行( ) 操作,其耗时与n的大小无关。A.在第i(1≤i≤n)个元素之后插入一个新元素B.删除第i(1≤i≤n)个元素C.对顺序表中的元素进行排序D.访问第i(1≤i≤n)个元素的前驱和后继
若对n个元素进行直接插入排序,在进行第i趟排序时,假定元素r[i+1]的插入位置为r[j],则需要移动元素的次数为()。A.j-iB.i-j-1C.i-jD.i-j+1