向一个有N个元素的顺序表中插入一个元素，平均要移动的个数为？
答案:3 悬赏:10 手机版
解决时间 2021-04-28 04:00
- 提问者网友：活着好累
- 2021-04-27 15:50
向一个有N个元素的顺序表中插入一个元素，平均要移动的个数为？
最佳答案
- 五星知识达人网友：杯酒困英雄
- 2021-04-27 16:13
平均要移动的个数为n/2。
插入末尾，移动0个元素，插入表首移n个元素。平均就是n/2,，(0+1+2……+n)/(n+1)，因为有n+1个位置可供插入。
插入末尾，移动0个元素，插入表首移n个元素。平均就是n/2,，(0+1+2……+n)/(n+1)，因为有n+1个位置可供插入。
全部回答
- 1楼网友：舊物识亽
- 2021-04-27 17:04
n/2
- 2楼网友：woshuo
- 2021-04-27 16:56
插在第i个位置 则移动n-i+1个
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯