單項選擇題

對長度為n的線性表進行順序查找，在等概率情況下，平均查找長度為（）。

A.n
B.（n+1）/2
C.2n
D.n-1

微信掃碼免費搜題