顺序表中，插入一个元素所需移动的元素平均数是（ ）。
A. (n-1)/2 B. n C. n+1 D. n/2
这个题比较有迷惑性，很多同学觉得插入位置应该是n个
然后计算0+1+2+...+n-1的累加和除以次数n得到平均值(n-1)/2
乍一看，没问题，但实际上插入是有n+1个位置的，即包括表的两端
所以应该计算0+1+2+...+n的累加和除以次数n得到平均值n/2
其实很简单 假设6各元素 插入需要的次数就是(很显然6个里面只能插入5个) 5+4+3+2+1 平均就是3 也就是N/2 而删除的次数则是5+4+3+2+1+0 也就是N-1/2
插入:n(n+1)/2/(n+1)=n/2 删除:n(n-1)/2/n=（n-1）/2
1/n+1 *（n+1）n/2 = n/2
答案错了吧，改一下
从第一个开始插入，会移动后面n个，第二个则是n-1，以此类推最到0，也就是n+(n-1)+.......+1+0 = n(n+1)/2 ，因为平均再除个n就得到答案了
(N+0)/2
n/2
N／z
插入：n/2 删除：（n-1） /2
（n+1）*n/2 /n
插入末尾,移动0个元素,插入表首移n个元素.平均就是n/2,(0+1+2……+n)/(n+1),因为有n+1个位置可供插入.
插入：n/2
删除：（n-1） /2
(n+1)(n/2) / (n+1) = n/2
这N诺题库感觉不是很靠谱啊
答案不对吧？？？？？？不应该是n/2????
不应该是：（0+n)/2 吗？没搞懂
有n个元素，那么就会有n+1个可插入位置，最好的插入是插入最后一个位置移动0个元素，最坏是插入第一个位置移动n个元素，所以答案是（n+1）/2
chenguangjie 回复 小生不才： 那应该是(n+1)(n/2) / (n+1) = n/2呀
D
这个...
用户登录可进行刷题及查看答案
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后提交答案