填空題

對長度為n的搜索表進行搜索時，假定搜索第i個元素的概率為pi，搜索長度（即在搜索過程中依次同有關元素比較的總次數(shù)）為ci，則在搜索成功情況下的平均搜索長度的計算公式為（）。

答案：

微信掃碼免費搜題