单选题：等概率情况下，在表长为n的顺序表中插入一个元素所需移动的元素平均个数为（ ）

等概率情况下，在表长为n的顺序表中插入一个元素所需移动的元素平均个数为（ ）

### 出处：
黄龙军,等. 数据结构与算法, 上海:上海交通大学出版社, 2022.7. ISBN: 9787313269881



A.(n-1)/2
B.n/2
C.(n+1)/2
D.n-i


答案：B