2011年計(jì)算機(jī)等級考試二級C++每日一練（2.2）

字號： 小 中 大

(5)在長度為n的有序線性表中進(jìn)行二分查找，需要的比較次數(shù)為
    A)log2n
    B)nlog2n
    C)n／2
    D)(n+1)／2
    參考答案：(5)A【解析】在長度為n的有序線性表中進(jìn)行二分查找，需要的比較次數(shù)為log2n。