單項選擇題

在一個長度為n的順序表中順序搜索一個值為x的元素時,在等概率的情況下,搜索成功時的數(shù)據(jù)平均比較次數(shù)為()

A.n
B.n/2
C.(n+1)/2
D.(n-1)/2

微信掃碼免費搜題