計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)題庫下載題庫

上一題
38 使用二元搜尋法，在數列（3, 8, 11, 28, 29, 31, 50）中尋找數字 31 需要幾次的比較才能搜尋到？
(A)4
(B)3
(C)2
(D)1

答案：登入後觀看
難度： 簡單
最佳解!
Florence 高三下 (2016/06/20)
將7個數字剖半，樹根.....看完整詳解
5F
菜毛毛 高二上 (2016/09/22)
2元搜尋法: 每次尋找時中間切一刀
第一刀得知=>28
分成 左(3,8,11)  右(29,31,50)
因為要找數字31故朝右邊切一刀=>得到數字31
因此最快切兩刀就可以找到了(兩次)
6F
112年已上岸，挑戰極限 博二下 (2017/09/21)

二元搜尋法必須要在有排序的數列中，方式以剖半搜尋


38 使用二元搜尋法，在數列（3, 8, 11, 28, 29, 31, 50）..-阿摩線上測驗