Question

在任一结点前插入一个新结点所需移动结点的平均次数

在含有n 个元素的数组中，在任一元素前插入一个元素所需移动结点的平均次数（*） 在含有n 个元素的数组中，在任一元素前插入一个元素所需移动结点的平均次数() A.n B.(n-10) C.n/2 D.(n+1)/2 数据结构的题 哪位高手帮忙指点一下

Answer 1

既然是在结点前插入，那么可插入的位置有n个
n个数组中总共需要移动S=0+1+2+......+n-1+n=（n）*（n+1）/2次
平均次数用总移动次数除以元素数得：S/n=（n+1）/2
所以选D
若不是在结点前插入新结点，而是在结点任意位置插入新节点，那么可插入位置有n+1个
平均次数则为S/（n+1）=n/2
如有错误请大家指出

Answer 2

int[] a = new int[30];int[] b = new int[6];int num=0;for(int i=0;i0&&(i+1)%5=0){int all=0;for(int j=0;j