在長度為n的有序線性表中進(jìn)行二分查找,最壞情況下需要比較的次數(shù)是______。
在長度為n的有序線性表中進(jìn)行二分查找，最壞情況下需要比較的次數(shù)是______。
A．O(n)
B．O(n2)
C．O(log2n)
D．O(nlog2n)
正確答案：C解析：二分法檢索要求線性表結(jié)點(diǎn)按關(guān)鍵值排序且以順序方式存儲(chǔ)。在查找時(shí)，首先與表的中間位置上結(jié)點(diǎn)的關(guān)鍵值比較，若相等則檢索成功；否則根據(jù)比較結(jié)果確定下一步在表的前半部分或后半部分繼續(xù)進(jìn)行。二分法檢索的效率比較高，設(shè)線性表有n個(gè)元素，則最多的檢索次數(shù)為大于log2n的最小整數(shù)，最少的檢索次數(shù)為1。
詞條內(nèi)容僅供參考，如果您需要解決具體問題
（尤其在法律、醫(yī)學(xué)等領(lǐng)域），建議您咨詢相關(guān)領(lǐng)域?qū)I(yè)人士。