對(duì)長(zhǎng)度為n的單鏈有序表,若查找每個(gè)元素的概率相等,則查找任一元素的平均查找長(zhǎng)度為
對(duì)長(zhǎng)度為n的單鏈有序表，若查找每個(gè)元素的概率相等，則查找任一元素的平均查找長(zhǎng)度為
A．n/2
B． (n+1) /2
C． (n-1) /2
D． n/4
正確答案：B解析： 因?yàn)椴檎颐總€(gè)元素的概率相等，所以對(duì)長(zhǎng)度為n的單鏈有序表，查找任一元素的平均查找長(zhǎng)度為(n+1)/2。
詞條內(nèi)容僅供參考，如果您需要解決具體問題
（尤其在法律、醫(yī)學(xué)等領(lǐng)域），建議您咨詢相關(guān)領(lǐng)域?qū)I(yè)人士。