單項(xiàng)選擇題

在一個(gè)長度為n的線性表中順序查找值為x的元素時(shí)，查找時(shí)的平均查找長度（即x同元素的平均比較次數(shù)，假定查找每個(gè)元素的概率都相等）為（）。

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

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