等概率情况下,在长度为n的顺序表中插入1个元素需要移动元素的平均次数是()。

等概率情况下,在长度为n的顺序表中插入1个元素需要移动元素的平均次数是()。
A、1
B、n/2
C、n
D、n+1
【正确答案】:B
【题目解析】:最好情况下为0次,最坏情况下为n次。