长度为N的顺序表在任何位置上(添加)删除一个元素的概率相等,（添加）一个元素时平均移动多少个元素
答案:1 悬赏:10 手机版
解决时间 2021-05-25 16:23
- 提问者网友：王者佥
- 2021-05-24 15:40
长度为N的顺序表在任何位置上(添加)删除一个元素的概率相等,（添加）一个元素时平均移动多少个元素
最佳答案
- 五星知识达人网友：慢性怪人
- 2021-05-24 15:53
添加到第1个,移动N个；
添加到第2个,移动(N-1)个；
……
添加到第N个,移动1个；
添加到第(N+1)个,移动0个
平均：(0+1+2+……+N)/(N+1)=N/2
删除第1个,移动(N-1)个；
删除第2个,移动(N-2)个；
……
删除第N个,移动0个
平均：[0+1+……+(N-1)]/N=(N-1)/2
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯