在長度為 n 的有序線性表中進行順序查找,最壞情況下需要比較的次數(shù)是
在長度為 n 的有序線性表中進行順序查找，最壞情況下需要比較的次數(shù)是A．O(n) B．O(n2) C．O(log2n) D．O(nlog2n)
正確答案：A在有序的線性表中進行查找，最差的情況為從表頭查找到表尾都沒有所需要的值。長度為n的線性表從表頭開始每次取出一個值比較，若不符合，再取下一個值，依次比較，一直到最后一個，需要比較n次。
詞條內(nèi)容僅供參考，如果您需要解決具體問題
（尤其在法律、醫(yī)學等領(lǐng)域），建議您咨詢相關(guān)領(lǐng)域?qū)I(yè)人士。