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

题目类型: 单选题

题目内容

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

题目选项

A. 1
B. n/2
C. n
D. n+1

正确答案

B

题目纠错