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

上一題
27.陣列中已由小到大存放 1,5,8,11,16,21,35,48 等 8 個數值且陣列索引值從 0 開始,若以二元搜尋法 (Binary Search)來找尋數值 5,須比較多少次?
(A) 1
(B) 2
(C) 4
(D) 8


答案:登入後觀看
難度: 簡單
1F
111郵專一,地特四資訊正 國三下 (2020/10/30)

第一次

(0+7)/2=3.5(取下限)

陣列索引第三個為11(未命中)

(0+2)/2=1

陣列索引第一個為5(命中)

2F
Shinto Lin 國三上 (2020/12/24)

總共有8個數值是偶數,所以並不能剛...



(內容隱藏中)
查看隱藏文字

27.陣列中已由小到大存放 1,5,8,11,16,21,35,48 等 8 個..-阿摩線上測驗