一个数据结构问题

来源：百度知道编辑：UC知道时间：2024/05/29 12:27:40

设A是一个线性表（a1,a2,...an）,采用顺序存储结构，若元素插在a（i)与a(i+1)之间（0〈=i〈=n-1）的概率为2*（n-i）/n/(n+1),则平均每插入一个元素所要移动的元素个数是多少？

在a（i）之后插入一个元素需要移动（n－i）个元素，而要插入的元素在i出的可能性为2*（n-i）/n/(n+1)，那么平均要移动（n－i）×（2*（n-i）/n/(n+1)）个元素
我也是刚开的数据结构的课，希望能帮到你