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


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

A.n/2

B.(n+1)/2

C.(n-1)/2

D.n

正确答案:A


Tag:数据结构 元素 线形 时间:2022-05-19 20:26:52