问题
单项选择题
在等概率前提下，向一个采用顺序存储结构的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。
搜题请搜索小程序“爱下问搜题”