在長度為n的順序表中查找一個元素,假設需要查找的元素一定在表中,并且元素出現(xiàn)在表中每個位置上
在長度為n的順序表中查找一個元素,假設需要查找的元素一定在表中,并且元素出現(xiàn)在表中每個位置上的可能性是相同的,則在平均情況下需要比較的次數(shù)為()
A.(n+1)/2
B.n
C.3n/4
D.n/4
正確答案:A
詞條內(nèi)容僅供參考,如果您需要解決具體問題
(尤其在法律、醫(yī)學等領域),建議您咨詢相關領域?qū)I(yè)人士。
在長度為n的順序表中查找一個元素,假設需要查找的元素一定在表中,并且元素出現(xiàn)在表中每個位置上的可能性是相同的,則在平均情況下需要比較的次數(shù)為()
A.(n+1)/2
B.n
C.3n/4
D.n/4
正確答案:A
詞條內(nèi)容僅供參考,如果您需要解決具體問題
(尤其在法律、醫(yī)學等領域),建議您咨詢相關領域?qū)I(yè)人士。