企源知识库

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