91九色极品熟女内射白,又大又粗又长又直又硬太爽了

問答題線性表存放在整型數(shù)組A[arrsize]的前elenum個單元中，且遞增有序。編寫算法，將元素x插入到線性表的適當(dāng)位置上，以保持線性表的有序性，并且分析算法的時間復(fù)雜度。

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

2.填空題在雙鏈表中，每個結(jié)點設(shè)置了兩個指針域，其中一個指向（）結(jié)點，另一個指向（）結(jié)點。

3.填空題當(dāng)線性表采用順序存儲結(jié)構(gòu)時，其主要特點是（）。

4.填空題在單鏈表中，除了頭結(jié)點以外，任一結(jié)點的存儲位置由（）指示。

5.填空題在一個長度為n的順序表的第i（1≤i≤n+1）個元素之前插入一個元素，需向后移動（）個元素，刪除第i（1≤i≤n）個元素時，需向前移動（）個元素。