单选题 在等概率前提下,向一个采用顺序存储结构的n个元素线性表插入一个元素需要移动的元素个数平均为 (102)

【正确答案】 B
【答案解析】[解析] 平均移动次数可以这样计算;n个元素的线性表共有n+1个插入的位置,从右到左依次需要移动0,1, 2,3,……n次。平均移动次数=(n+1)×(n+0)/2(n+1)=n/2。