有n个结点的线性表采用顺序表作为存储结构,要在第i(l≤i≤n+l)个位置插入一个新结点时,需要移动的结点个数为()
有n个结点的线性表采用顺序表作为存储结构,要在第i(l≤i≤n+l)个位置插入一个新结点时,需要移动的结点个数为()
A、i
B、n-i
C、i-n
D、n-i+l
正确答案:D
答案解析:因为采用顺序表作为存储结构,要插入一个新结点,就要为这个新结点准备一个位置,要在第i个位置上插入,就要把第i个位置空出来,所以前面i-l上位置不用动,剩下的结点都要向后移动,共需移动n-(i-1)个结点。