首页 › 答案 › 题库 › 才高八斗

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

有n个结点的线性表采用顺序表作为存储结构,要删除第i(l≤i≤n+1)个结点时,需要移动的结点个数为()
A、i
B、n-i
C、i-n
D、n-i+l
正确答案:B
答案解析:因为采用顺序表作为存储结构,要删除一个结点,就要将其后的n-i个结点向前移动。