Examly題庫
地方政府公務人員四等-電子工程類科計算機概要109 年第 21 題單選題

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

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

逐選項解析

A二元搜尋法✓ 正確
B插入搜尋法✕ 易錯陷阱
插入排序 (Insertion Sort) 是「排序」演算法,不是搜尋法。名稱混淆陷阱,考生常誤以為是搜尋技巧。
C循序搜尋法✕ 錯誤
循序搜尋法 (Sequential Search) 從頭逐一比對,時間複雜度 O(n),不論資料是否排序效率相同,無法善用已排序特性。
D氣泡搜尋法✕ 易錯陷阱

立即註冊,看完整詳解

這題的完整詳解,註冊就能看 · 每天 2 題免費

精選詳解
  • 完整逐選項解析
  • 秒殺解題技巧與破題關鍵
  • 關鍵知識表整理
  • 陷阱與易錯提醒
  • 同考點歷屆題庫連續刷題與錯題本
接著練習整份考卷查看 109 年 地方政府公務人員四等-電子工程類科《計算機概要》完整試題與解答

計算機概要 相關題目

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

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

Examly