【单选题】
设顺序存储的钱性表长度为n,对于删除操作,设删除位置是等概率的,则删除一个元素平均移动元素的次数为()。
A、(n+1)/2
B、n
C、2n
D、n-i
A、(n+1)/2
B、n
C、2n
D、n-i
A、A.线性表按顺序方式存储,在线性表的第100个结点后面插入一个新结点 B、B.线性表按链接方式存储,在线性表的第100个结点后面插入一个新结点 C、C.线性表按顺序方式存储,删除线性表的第900个结点 D、D.线性表按链接方式存储,删除指针P所指向的结点