問題詳情

在一堆排序好的名單中以二分搜尋法尋找三個人，分別找了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次就會找到了吧？！