若在长度为n的顺序表中插入一个结点，则其结点的移动次数______
A、
最少为1，最多为n
B、
最少为0，最多为n
C、
最少为0，最多为n+1
D、
最少为1，最多为n+1
【正确答案】
B
【答案解析】
顺序表的插入需要移动原结点，在长度为n的顺序表中插入一个结点，最少时即插在尾部，无须移动结点；当需插入到最前面时，需要移动n个结点。
提交答案
关闭