Examly題庫立即開始練習
2 類科共用卷
地方政府公務人員四等-電子工程類科地方政府公務人員四等-電信工程類科
計算機概要11222單選題

若要從一個已經排序好的數列中,進行二元搜尋(Binary search ),目的是從中尋找 425 這個數字。下列何者不是搜尋過程,可能檢驗的數字序列?

A200, 300, 425
B400, 951, 810, 600, 395, 425正確答案
C425
D200, 800, 500, 425
答案與詳解
B
正確答案
二元搜尋每次取中間值,搜尋範圍單調縮小,不會上下亂跳。B 選項數字先大後小又變大,違反範圍收斂原則。

為什麼答案是 B

題目問「不是」可能序列。400→951(往右找)→810→600→395(竟小於 400!)→425。範圍一旦往右收斂,就不可能再檢驗到比 400 小的 395,違反二元搜尋邏輯。

考點:單調右移考點:範圍違反考點:一次命中考點:左右收斂
載入中…

計算機概要 相關題目

想練更多計算機概要考古題?

Examly 收錄 38 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。

Download on theApp Store即將推出Google Play
黑皮