顺序表中,插入一个元素所需移动的元素平均数是( )。
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
这个...
用户登录可进行刷题及查看答案
登录后提交答案