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

1.計算機原理 2.網路概論題庫下載題庫

上一題
"10在1520筆已排序資料使用二元搜尋法（Binary Search），最多只需執行幾次比較就能知道搜尋結果？
(A)11次
(B)10次
(C)9次
(D)8次"

答案：登入後觀看
難度： 簡單
最佳解!
洪理溫 大一上 (2014/01/18)
類似猜終極密碼的遊戲方式假如要快速的找一個值結束遊戲會折中間值猜一個數字，而假如要在0-1520間找一個數字1520/2=760....0 760/2=380......0380/2=190......0190/2=95........095/2=47..........147/2.....觀看完整全文，請先登入
3F
Sun Rose 國二下 (2014/03/13)
謝謝!
4F
Florence 高三下 (2016/06/24)
2^10=1024
2^11=2048

所以至少要搜尋11次


"10在1520筆已排序資料使用二元搜尋法（Binary Search），最多只..-阿摩線上測驗