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