Examly題庫立即開始練習
公務人員特種考試關務人員計算機概要111 年第 22 題單選題考點：二元搜尋前提考點：插入搜尋前提

搜尋未排序的串列，應使用那種搜尋法？

A二元搜尋法
B插入搜尋法
C循序搜尋法正確答案
D氣泡搜尋法
答案與詳解
C
正確答案
未排序串列無法使用需預先排序的搜尋法（如二元搜尋法），應使用不要求排序的循序搜尋法逐一比對。

逐選項解析

A二元搜尋法二元搜尋前提✕ 易錯陷阱
二元搜尋法（Binary Search）要求資料必須事先排序，每次將搜尋範圍減半，時間複雜度為 O(log n)。未排序串列無法直接使用。
B插入搜尋法插入搜尋前提✕ 錯誤
插入搜尋法（Interpolation Search）要求資料必須事先排序，且資料分布越均勻效果越好，不適用於未排序串列。
C循序搜尋法✓ 正確
D氣泡搜尋法✕ 易錯陷阱
登入查看完整解析

立即註冊,看完整詳解

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

精選詳解
  • 完整逐選項解析
  • 秒殺解題技巧與破題關鍵
  • 關鍵知識表整理
  • 陷阱與易錯提醒
  • 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入

計算機概要 相關題目

使用循序搜尋法（Sequential Search），當要尋找的目標資料是何種情…
計算機概要 · 113 年 · 第 22 題
二元搜尋法（Binary Search）的步驟中，如果資料為由小到大排序，且搜尋…
計算機概要 · 115 年 · 第 22 題
假設矩陣使用「二維陣列」實作，關於「稀疏矩陣（Sparse Matrix）」的敘…
計算機概要 · 115 年 · 第 13 題
下列何者屬於圖像檔案格式？
計算機概要 · 105 年 · 第 16 題

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

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

Download on theApp StoreGET IT ONGoogle Play
Examly