【預告】5/13(一)起,第三階段頁面上方功能列以及下方資訊全面更換新版。 前往查看

初等/五等/佐級◆資料處理大意題庫下載題庫

上一題
在一堆排序好的名單中以二分搜尋法尋找三個人,分別找了7、8、9次才找到,下列那一個不會是此名單的人數?
(A)100
(B)1000
(C)10000
(D)100000


答案:登入後觀看
難度: 適中
1F
sallysung0727 幼兒園下 (2016/07/19)

因為

1.  2|100

2.  2|50

3.  2|25

4.  2|12

5.  2|6

6.  2|3

7.  2|1

最多能被搜尋<=7次,無法超過>7次,所以(A)100是不可能的

2F
龍眉 幼兒園下 (2017/11/07)

第6次就會找到了吧?!


在一堆排序好的名單中以二分搜尋法尋找三個人,分別找了7、8、9次才找到,下列那一..-阿摩線上測驗