Examly題庫立即開始練習
國營聯招 資訊計算機原理、網路概論109 年第 21 題單選題考點:循序搜尋特性考點:二分搜尋限制

下列演算法的描述,何者正確?

A循序搜尋法之資料須先排序過
B二分搜尋法適用於動態資料
C雜湊法不具保密性
D二分搜尋法之資料須先排序過正確答案
答案與詳解
D
正確答案
搜尋演算法特性:二分搜尋需先排序、循序搜尋不需排序、雜湊法具資料隱藏特性。

逐選項解析

A循序搜尋法之資料須先排序過循序搜尋特性✕ 易錯陷阱
循序搜尋法(Sequential Search)是從頭到尾一筆一筆比對,完全不需要排序,資料可以是任意順序。把「需排序」的條件套在循序搜尋上是錯的。
B二分搜尋法適用於動態資料二分搜尋限制✕ 錯誤
二分搜尋法要求資料事先排序且為靜態陣列結構。若資料頻繁新增/刪除(動態資料),每次都要重新排序,效率極差,故二分搜尋不適用於動態資料。
C雜湊法不具保密性✕ 錯誤
D二分搜尋法之資料須先排序過✓ 正確

立即註冊,看完整詳解

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

精選詳解
  • 完整逐選項解析
  • 秒殺解題技巧與破題關鍵
  • 關鍵知識表整理
  • 陷阱與易錯提醒
  • 同考點歷屆題庫連續刷題與錯題本

計算機原理、網路概論 相關題目

想練更多計算機原理、網路概論考古題?

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

Examly