在一个长度为n的顺序表中
答案:1 悬赏:10 手机版
解决时间 2021-03-05 22:36
- 提问者网友：遁入空寂
- 2021-03-05 05:26
在一个长度为n的顺序表中
最佳答案
- 五星知识达人网友：神的生死簿
- 2021-03-05 05:58
已知顺序表（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参考资料：清华大学数据结构c语言版----严蔚敏，吴伟民 编著
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参考资料：清华大学数据结构c语言版----严蔚敏，吴伟民 编著
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯