對長度為n的線性表進(jìn)行順序查找,在最壞情況下所需要的比較次數(shù)為 ______。
對長度為n的線性表進(jìn)行順序查找，在最壞情況下所需要的比較次數(shù)為 ______。
A．log2n
B．n/2
C．n
D．n+1
正確答案：C解析：順序查找過程中，如果被查找的元素是線性表中的最后一個(gè)元素，或者元素不性表中，貝需要與線性表中所有的元素進(jìn)行比較。對長度為n的線性表進(jìn)行順序查找，在最壞隋況下需要比較n次。
詞條內(nèi)容僅供參考，如果您需要解決具體問題
（尤其在法律、醫(yī)學(xué)等領(lǐng)域），建議您咨詢相關(guān)領(lǐng)域?qū)I(yè)人士。