22、在數列「5,13, 16, 25, 28, 32, 46, 54」用二分搜尋法尋找 46,會
在第幾次比較中找到?
(A)3
(B)2
(C)1
(D)此數列無法使用二分搜尋
法尋找
答案:登入後查看
統計: A(105), B(78), C(0), D(8), E(0) #605606
統計: A(105), B(78), C(0), D(8), E(0) #605606
詳解 (共 7 筆)
#884808
m1=(1+8)/2=4.5
k1=25
m2=(5+8)/2=6.5
k2=32
m2=(7+8)/2=7.5
k3=46(找到)
請問
答案為何不是(A)3
5
0
#1046261
我也認為答案是3次說~ 為什麼是2次?
1
0
#875391
參考 新北市立國中103學年度教師聯合甄選試題-電腦
B 27.一數列為 33, 41, 50, 54, 63, 75, 80, 86,假設使用二分搜尋法尋找目標 50,則要比較過那些數字才能找到答案? (A)33, 41 (B)41, 54 (C)54, 63, 75, 80, 86 (D)33, 41, 54
0
0
#1552876
答案確實為(A)3
0
1