填空題

用一維數(shù)組表示線性表L=（a1，a2，……an），假定向表中插入任一元素的概率相同（都為1/n），則插入一個元素平均需移動的元素個數(shù)為（）。

答案： n／2

你可能感興趣的試題

算法是求解某個問題所用的一系列操作規(guī)則的精確描述。一個算法必須具有（）、確定性、可行性和輸入輸出。

答案：有窮性

單項選擇題

當調(diào)用函數(shù)時，實參是一個數(shù)組名，則向函數(shù)傳送的是（）。

A.數(shù)組的長度
B.數(shù)組首地址
C.數(shù)組每一個元素的地址
D.數(shù)組每個元素的值