問題詳情
37 若要以二元搜尋（Binary search）從 A, B, C, D, E, F, G, H, I, J, K, L, M, N, O 中尋找 Z，則搜尋過程中檢驗的字母依序為何？
(A) A, B, C, D, E, F, G, H, I, J, K, L, M, N, O
(B) H, L, N, O
(C)O
(D) H, A, O
參考答案
答案：B
難度：簡單0.7
書單：沒有書單，新增
用户評論
【丁子】評論
第1次搜尋，(1 + 15) ÷ 2 = 8，第8個字母H第2次搜尋，(9 + 15) ÷ 2 = 12，第12個字母L第3次搜尋，(13 + 15) ÷ 2 = 14，第14個字母N第4次搜尋，(15 + 15) ÷ 2 = 15，第15個字母O字串中，找不到Z，結束執行