36. 有一陣列內容為{2、4、5、7、9、10、13、16},若對該陣列使用二分搜尋法,請問要搜尋幾次才能找到
16?
(A) 2 次
(B) 3 次
(C) 4 次
(D) 5 次
答案:登入後查看
統計: A(0), B(49), C(44), D(2), E(0) #2942563
統計: A(0), B(49), C(44), D(2), E(0) #2942563
詳解 (共 4 筆)
#5531799
共八個
8/4=4
第一次抓到數字7
16>7,刪2.4.5.7
剩下4個數
4/2=2
第二次抓到10
16>10 刪9.10
剩下2個數
2/2=1
第三次抓到13
16>13 刪13
剩下1個數
1/2=1
第四次抓到16
0
0