問題詳情

14已知在使用二分搜尋法（Binary Search）對排序過的 n 個數字陣列（Array）做搜尋時，前 4 次比對之陣列數值依序為 18.5, 12.5, 7.5, 3.5。從以上結果推導，在 1 至 20 之整數範圍中，有多少個數字不 可能為搜尋值？
(A)2
(B)8
(C) 13
(D) 17

參考答案

答案：C
難度：困難0.282
書單：沒有書單，新增

用户評論

【abaochang】評論

二分搜尋法(binary search)...

【蕭伯偉】評論

大於7.5皆不可能，故8～20 共13個數字。