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

搜尋已排序的串列,使用那種搜尋法較為恰當?

A二元搜尋法正確答案
B插入搜尋法
C循序搜尋法
D氣泡搜尋法
答案與詳解
A
正確答案
已排序資料首選二元搜尋法,時間複雜度 O(log n),效率遠勝循序搜尋。

為什麼答案是 A

二元搜尋法 (Binary Search) 每次取中間值比對,將搜尋範圍減半,時間複雜度 O(log n)。但前提是資料必須已排序,正好符合題意。

考點:二元搜尋考點:名稱混淆考點:循序搜尋
載入中…

計算機概要 相關題目

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

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

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