單項(xiàng)選擇題

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

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

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