已知顺序表（a1,a2,...,an)
1.在第i（i=1...n+1)个元素之前插入一个元素的概率pi为1/(n+1),故在长度为n的插入一个元素时所许移动元素次数的期望为：Ei=∑pi(n-i+1) ,i=1.....n+1
所以 Ei=n/2
2.删除第i（i=1...n)个元素的概率pi为1/n,故在长度为n的删除一个元素时所许移动元素次数的期望为：
Ed=∑pi(n-i) ,i=1.....n
所以 Ed=(n-1)/2
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024