问题
单项选择题
已知N个数已存入数组A[1..M]的前N个元素中(N＜M)，为在A[i](1≤i≤N)之前插入一个新数，应先______，以挪出一个空闲位置插入该数。
A．从A[i]开始直到A[1]，每个数向后移动一个位置
B．从A[1]开始直到A[i]，每个数向后移动一个位置
C．从A[i]开始直到A[N]，每个数向前移动一个位置
D．从A[N]开始直到A[i]，每个数间后移动一个位置
答案
参考答案：A
解析：
[分析]： 数组是一种线性表，采用的是一种顺序存储方式，因此当需要插入一个新元素时，就需要通过移动原有元素挪出位置。根据题意，要在A[i]之前插入新数，则需要将A[i]开始移动，由于i＜N，因此后面N-i个数也需要顺序向后移动一个位置，即答案A是正确的。