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