教甄◆電腦科專業題庫下載題庫

上一題
30.在 8000 筆已經排序的資料中，以二分搜尋法(binary search)尋找某筆資 料時，最多只要搜尋幾次即可找到？
(A)14
(B)13
(C)12
(D)11

答案：登入後觀看
難度： 簡單
1F
Yu-Chieh Yang 國三下 (2022/02/19)

8000/2=4000

4000/2=2000

2000/2=1000

1000/5=500

500/2=250

250/2=125

125/2=62.5

62/2=31

31/2=15.5

15/2=7.5

7/2=3.5

3/2=1.5

1/2=0.5

共做13次


30.在 8000 筆已經排序的資料中，以二分搜尋法(binary search..-阿摩線上測驗