A-A+ 长度为n的顺序存储线性表中 当在任何位置上插入一个元素的概率都相等时 插入一个元素所需移动元 2022-08-12 20:09:34 问答库 阅读 197 次 问题详情 长度为n的顺序存储线性表中，当在任何位置上插入一个元素的概率都相等时，插入一个元素所需移动元素的平均个数为【 】。请帮忙给出正确答案和分析，谢谢！ 参考答案 正确答案：n/2在线性表的任何位置插入一个元素的概率相等，即概率为p=1/(n+1)，则插入一个元素时所需移动元素的平均次数为
