問題詳情

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

參考答案

答案：B
難度：適中0.555
書單：沒有書單，新增

用户評論

【適當努力，希望明年上榜】評論

第一次(0+7)/2=3.5(取下限)陣列索引第三個為11(未命中)(0+2)/2=1陣列索引第一個為5(命中)

【Shinto Lin】評論

總共有8個數值是偶數，所以並不能剛好選到...