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

詳解 (共 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
#1555334
原本答案為B,修改為A
(共 13 字,隱藏中)
前往觀看
0
1
#1555335
原本題目:22、在數列「5,13, 16...
(共 204 字,隱藏中)
前往觀看
0
1
#1061574
答案確實為(A)3;應該是  高雄市103學年度市立高級中等學校聯合教師甄選的答案有誤!
0
0
#1552876

答案確實為(A)3

0
1