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

计算机 2019-11-25 05:37:21 元素,概率,顺序已帮助人

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

难度★★☆ 搜索

正确答案：
n/2
【解析】在线性表的任何位置插入一个元素的概率相等，即概率为p=1/(n+1)，则插入一n+1个元素时所需移动元素的平均次数为E=i/(n+i)=n/2。

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