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

大学 概率,元素,顺序 已帮助 人

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

A.n/2

B.(n+1)/2

C.(n一1)/2

D.n

请帮忙给出正确答案和分析,谢谢!

热搜:关于线性表的顺序存储结构和链式存储结构