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


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

A.n/2

B.(n+1)/2

C.(n-1)/2

D.n

正确答案:(n-1)/2


Tag:数据结构与算法 元素 概率 时间:2022-01-04 21:57:55