问题 填空题

用一维数组表示线性表L=(a1,a2,……an),假定向表中插入任一元素的概率相同(都为1/n),则插入一个元素平均需移动的元素个数为()。

答案

参考答案:n/2

问答题
单项选择题