问题
单项选择题
A．n+1
B．n/2
C．
D．
答案
参考答案：B
解析： 线性表n个元素共有n+1个可能插入的位置，从左到右分别需要移动n，n-1，n-2，n-3，……，0。所以平均移动次数为(n+ 1)×(n+0)/2(n+1)=n/2。
搜题请搜索小程序“爱下问搜题”
A．n+1
B．n/2
C．
D．
参考答案：B
解析： 线性表n个元素共有n+1个可能插入的位置，从左到右分别需要移动n，n-1，n-2，n-3，……，0。所以平均移动次数为(n+ 1)×(n+0)/2(n+1)=n/2。