單項選擇題

從一個具有n個元素的線性表中查找其值等于x的結(jié)點時，在查找成功的情況下，需平均比較（）個元素結(jié)點。

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

微信掃碼免費(fèi)搜題