對長度為N的線性表進行順序查找,在最壞情況下所需要的比較次數(shù)為______。
對長度為N的線性表進行順序查找,在最壞情況下所需要的比較次數(shù)為______。
A.N+1
B.N
C.N+1/2
D.N/2
正確答案:B解析:在進行順序查找過程中,如果被查的元素是線性表中的最后一個,或者被查元素根本不性表中,則為了查找這個元素需要與線性表中所有元素進行比較,這是順序查找最壞的情況。
詞條內(nèi)容僅供參考,如果您需要解決具體問題
(尤其在法律、醫(yī)學等領域),建議您咨詢相關領域專業(yè)人士。