问题 填空题

长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为______。

答案

参考答案:n/2

解析:[命题目的] 本题考查了顺序存储线性表的插入运算。
[解题要点] 在线形表的任何位置插入一个元素的概率相等,即概率为p=1/(n+1),则插入一个元素时,所需移动元素的平均次数为E=1/(n+1)∑(n-i+1)=n/2。
[考点链接] 顺序表的删除运算。

问答题 论述题
问答题