【单选题】
顺序存储的线性表长度为n,对于删除操作,设删除位置是等概率的,则删除一个元素平均移动元素的次数为()。
A、(n+1)/2
B、n
C、2n
D、n-i
A、(n+1)/2
B、n
C、2n
D、n-i
A、线性表采用顺序存储,必须占用一片连续的存储空间。 B、线性表采用顺序存储,进行插入和删除操作,不需要进行数据元素间的移动。 C、线性表采用链式存储,不必占用连续的存储空间。 D、线性表采用链式存储,进行插入删除操作,不需要移动元素。