若要從一個已經排序好的數列中,進行二元搜尋(Binary search ),目的是從中尋找 425 這個數字。下列何者不是搜尋過程,可能檢驗的數字序列?
A200, 300, 425
B400, 951, 810, 600, 395, 425正確答案
C425
D200, 800, 500, 425
答案與詳解
題目問「不是」可能序列。400→951(往右找)→810→600→395(竟小於 400!)→425。範圍一旦往右收斂,就不可能再檢驗到比 400 小的 395,違反二元搜尋邏輯。
