單項選擇題

對長度為n的單鏈有序表，若搜索每個元素的概率相等，則搜索任一元素的搜索成功的平均搜索長度為（）

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

你可能感興趣的試題

單項選擇題

對長度為3的順序表進行搜索，若搜索第一個元素的概率為1/2，搜索第二個元素的概率為1/3，搜索第三個元素的概率為1/6，則搜索任一元素的平均搜索長度為（）

A.5/3
B.2
C.7/3
D.4/3

單項選擇題

對長度為10的順序表進行搜索，若搜索前面5個元素的概率相同，均為1/8，搜索后面5個元素的概率相同，均為3/40，則搜索任一元素的平均搜索長度為（）

A.5.5
B.5
C.39/8
D.19/4