单选题
在等概率前提下,向一个采用顺序存储结构的n个元素线性表插入一个元素需要移动的元素个数平均为
(102)
。
A、
n+1
B、
n/2
C、
(n+1)/2
D、
n
【正确答案】
B
【答案解析】
[解析] 平均移动次数可以这样计算;n个元素的线性表共有n+1个插入的位置,从右到左依次需要移动0,1, 2,3,……n次。平均移动次数=(n+1)×(n+0)/2(n+1)=n/2。
提交答案
关闭