阿摩線上測驗 登入

申論題資訊

試卷:107年 - 107 調查特種考試_三等_電子科學組:計算機概論#74288
科目:計算機概論
年份:107年
排序:0

題組內容

二、下圖是二元搜尋法(binary search)的一個示意圖。此例乃在一已排序 的陣列 A[0:11]中,找尋一個值為 Target=22 的元素的位置。一開始先 令 first←0,last←11。5c3d377e4dd4d.jpg

申論題內容

⑷請問此二元搜尋法一個回合一個回合執行下去,碰到什麼條件才結 束?(5 分)