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