问题
单项选择题
若长度为n的线性表采用顺序存储结构,那么在第i个位置插入一个元素,需要依次向后移动______个元素。
A.n-i
B.n-i+1
C.n-i-1
D.i
答案
参考答案:B
解析: 在采用顺序结构存储的线性表的第i个位置插入新元素,则要将第i个元素以后的元素向后移动(包括第i个元素),所以共有n-i+1个元素后移。
若长度为n的线性表采用顺序存储结构,那么在第i个位置插入一个元素,需要依次向后移动______个元素。
A.n-i
B.n-i+1
C.n-i-1
D.i
参考答案:B
解析: 在采用顺序结构存储的线性表的第i个位置插入新元素,则要将第i个元素以后的元素向后移动(包括第i个元素),所以共有n-i+1个元素后移。