單項選擇題

對N個元素的表做順序查找時,若查找每個元素的概率相同,則平均查找長度為() 。 

A.(N+1)/2
B.N/2
C.N
D.[(1+N)*N]/2

微信掃碼免費搜題