设一个顺序表中有n个节点，插入或删除一个节点，平均需移动线性表中节点的数量是
设一个顺序表中有n个节点，插入或删除一个节点，平均需移动线性表中节点的数量是
A、1
B、
C、
D、n
【正确答案】：B
【题目解析】：线性表元素有n个，那么插入位置有n+1个，插入第一个位置需要移动n个，第二个需要移动n-1个，第三个需要移动n-2个。以此类推，总共移动次数为n+(n-1)+(n-2)+...+2+1+0=(n+1)*n/2。共有n+1个插入位置，所以平均需要移动次数为n/2 次。
A、1
B、
C、
D、n
【正确答案】：B
【题目解析】：线性表元素有n个，那么插入位置有n+1个，插入第一个位置需要移动n个，第二个需要移动n-1个，第三个需要移动n-2个。以此类推，总共移动次数为n+(n-1)+(n-2)+...+2+1+0=(n+1)*n/2。共有n+1个插入位置，所以平均需要移动次数为n/2 次。