設(shè)A是一個線性表(a1,a2,…,an),采用順序存儲結(jié)構(gòu),則在等概率的前提下,平均每插入一個元素 需要移動的元素個數(shù)為多少?若元素插在ai與ai+1之間(1≤i≤n)的概率為,則平均每插入一個元素所要移動的元素個數(shù)又是多少?