【系統公告】頁面上方功能列及下方資訊全面更換新版,舊用戶可再切回舊版。 前往查看

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

上一題
某校有學生20000人,且已按姓氏筆劃排序,以二分搜尋法找學生姓名及資料,最多需要比較幾次?
(A) 8
(B) 15
(C) 10000
(D) 20000


答案:登入後觀看
難度: 非常簡單
2F
陳豪 高一上 (2015/07/02)
就一直除一半;看除幾次。
3F
FLOWER YO 高二上 (2018/02/02)

2筆數據>>2(1次)=2

4筆數據>>2(2次)=4

......
2(14次方)<20000<2(15次方)

搜尋到第15次即搜尋到~

4F
蔡榮修 幼兒園下 (2021/08/28)

5045614-6261df73e9cbc.jpg#s-313,55

某校有學生20000人,且已按姓氏筆劃排序,以二分搜尋法找學生姓名及資料,最多需..-阿摩線上測驗