首页 › 答案 › 题库 › 慕课 › 未分类

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

对顺序存储的线性表,设其长度为n,在任何位置上插入或删除操作都是等概率的。插入一个元素时平均要移动表中的()个元素。
A.n/2
B.(n+1)/2
C.(n-1)/2
D.n
正确答案:n/2