未分类题

有n个结点的线性表采用顺序表作为存储结构,要删除第i(l≤i≤n+1)个结点时,需要移动的结点个数为【】

A.i
B.n-i
C.i-n
D.n-i+l

【参考答案】

B
[解析]因为采用顺序表作为存储结构,要删除一个结点,就要将其后的n-i个结点向前移动.