对顺序存储的线性表,设其长度为n,在任何位置上插入或删除操作都是等概率的。插入一个元素时平均要移动表中的()个元素。

8 查阅

对顺序存储的线性表,设其长度为n,在任何位置上插入或删除操作都是等概率的。插入一个元素时平均要移动表中的()个元素。

A.n/2

B.(n+1)/2

C.(n-1)/2

D.n

参考答案:

答案:n/2