單項選擇題

對長度為n的單有序表,若查找每元素的概率相等,則查找任一元素的平均查找長度為()

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

微信掃碼免費搜題