单选题 已知N个数已存入数组A[1..M]的前N个元素中(N<M),为在A[i](1≤i≤N)之前插入—个新数,应先{{U}} {{U}} {{/U}} {{/U}},以挪出一个空闲位置插入该数。
  • A.从A[i]开始直到A[1],每个数向后移动一个位置
  • B.从A[1]开始直到A[i],每个数向后移动一个位置
  • C.从A[i]开始直到A[N],每个数向前移动一个位置
  • D.从A[N]开始直到A[i],每个数向后移动一个位置
【正确答案】 D
【答案解析】[解析] 对于选项A,从A[i]开始直到A[1]的每个数向后移动一个位置,会将A[i+1]原来的值覆盖,挪出的空闲位置为A[1],显然不符合新元素插入在A[i]之前(即A[i-1]之后)的要求。 对于选项B,从A[1]开始直到A[i]的每个数向后移动一个位置,使A[2]的值被改为与A[1]相同,使A[3]的值被改为与A[2]相同。依此类推,A[i]的值等于A[i-1],即完成该操作后,元素A[1]到A[i]的值都相同(等于A[1]),显然不符合新元素插入在A[i]之前的要求。 对于选项C,从A[i]开始直到A[N]的每个数向前移动一个位置,使A[i-1]的值被改为A[i]的值,A[i]的值被改为A[i+1]的值,依此类推,A[N-1]的值为A[N]的值,相当于挪出的空闲位置为A[N],显然不符合新元素插入在A[i]之前的要求。 对于选项D,从A[N]开始直到A[i]的每个数向后移动一个位置,使且A[N]的值移入A[N+1],A[N-1]的值移入A[N],依此类推,A[i]的值移入A[i+1],这样挪出来的空闲位置为A[i],完成了将新元素插入在A[i-1]之后(即A[i]之前)的操作要求。