對長度為n的線性表進行順序查找,在最壞情況下所需要的比較次數(shù)為()。
對長度為n的線性表進行順序查找,在最壞情況下所需要的比較次數(shù)為( )。
A.10g2n
B.n/2
C.n
D.n+l
正確答案:C解析: 對線性表進行順序查找,最壞情況下,如果從表頭進行查找,要查找到表尾才能得出結(jié)果,因此需要比較n次。
詞條內(nèi)容僅供參考,如果您需要解決具體問題
(尤其在法律、醫(yī)學等領(lǐng)域),建議您咨詢相關(guān)領(lǐng)域?qū)I(yè)人士。