问答题 (1996中科院计算所)

设A是一个线性表(a1,a1,...,an),采用顺序存储结构,则在等概率的前提下,平均每插入一个元素需要移动的元素个数为多少?若元素插在ai与ai+1之间(0≤i≤n-1)的概率为,则平均每插入一个元素所要移动的元素个数又是多少?

参考答案

关键词

元素;插入;概率;线性表;顺序;数据结构;存储;算法;复杂度;顺序表;