問題詳情

在一堆排序好的名單中以二分搜尋法尋找三個人，分別找了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是不可能的

【龍眉】評論

第6次就會找到了吧？！

【sallysung0727】評論

因為1.  2|1002.  2|503.  2|254.  2|125.  2|66.  2|37.  2|1最多能被搜尋<=7次，無法超過>7次，所以(A)100是不可能的

【龍眉】評論

第6次就會找到了吧？！

【sallysung0727】評論

因為1.  2|1002.  2|503.  2|254.  2|125.  2|66.  2|37.  2|1最多能被搜尋<=7次，無法超過>7次，所以(A)100是不可能的

【龍眉】評論

第6次就會找到了吧？！