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