問題詳情

22 已知在使用二分搜尋法（Binary Search）對排序過的 n 個數字陣列（Array）做搜尋時，前三次比對之陣列數值依序為 8.5, 6.5, 4.5。則下列何者不可能為搜尋值？
(A)4
(B)5
(C)6
(D)7

參考答案

答案：D
難度：適中0.666667
統計：A(1),B(0),C(0),D(2),E(0)

用户評論

【用戶】a28205739

【年級】高三下

【評論內容】假設答案為n，比對值分別為8.5、6.5、4.5第一次8.5後，第二次6.5表示n<8.5第二次6.5後，第三次4.5表示n<6.5第三次4.5後，有兩個可能，n4.5或n<4.5結合上面結果看來，答案n應該為6.5n4.5或n<4.5

【用戶】a28205739

【年級】高三下

【評論內容】假設答案為n，比對值分別為8.5、6.5、4.5第一次8.5後，第二次6.5表示n<8.5第二次6.5後，第三次4.5表示n<6.5第三次4.5後，有兩個可能，n4.5或n<4.5結合上面結果看來，答案n應該為6.5n4.5或n<4.5