Question

给定一个有n个元素的线性表。若采用顺序存储结构，则在等概率前提下，向其插入一个元素需要移动的元

Answer 1

选择题是可以有技巧的
题目说的是n和i,也就是说n和i是具有通用性的,对任何数字都成立,那么
你想想长度为5的表,你要在第四位插入一个数,是什么样的结果呢?
就是前三位不动,然后你挤进去一个第四位数,原来的第四第五位数就只能往后移了,也就是移了两个
那么2当然应该是等于5-4+1
选b

Answer 2

楼主你好！
很高兴为你答题！
n个元素是吧，首先你要明白有n+1个位置可以插入，这个你可以理解吗？所以每个位置被插入入的概率为p=1/n+1，如果插入第一个位置需要移动n次，概率为pxn，插入第二个位置需要移动n-1次，概率为px(n-1)，以此类推，当插入第n+1个位置时，就不需要移动任何元素，我们可以得到这样的通项公式，当插入第i个位置（1<=i<=n+1）时候，需要移动的次数为n+1-i，概率为px（n+1-i），
所以平均的概率(一共n+1项)为
pxn+px(n-1)+······+px1+px0=px(n+0)x(n+1)x1/2=n/2
（p=1/n+1，这个是求前n项和公式，高中应该学过的！），所以选择B
不知道这样说你理解不？
希望我的回答对你有帮助！望采纳！