设顺序存储的线性表长度为n,对于插入操作,设插入位置是等概率的,则插入一个元素平均移动元素的次数为()。
A:n/2
B:n
C:n-1
D:n-i+1
出自:国家开放大学《数据结构》