問題詳情
在一堆排序好的名單中以二分搜尋法尋找三個人，分別找了7、8、9次才找到，下列那一個不會是此名單的人數？
(A)100
(B)1000
(C)10000
(D)100000
參考答案
答案：A
難度：簡單0.705426
統計：A(91),B(17),C(1),D(20),E(0) #
個人：尚未作答書單：二分搜尋法
用户評論
【sallysung0727】評論
因為1. 2|1002. 2|503. 2|254. 2|125. 2|66. 2|37. 2|1最多能被搜尋<=7次，無法超過7次，所以(A)100是不可能的