Examly題庫立即開始練習
共 2 類科共用卷
普考-電子工程普考-電信工程
計算機概要115 年第 22 題單選題考點:陣列與二元搜尋考點:串列與循序搜尋

關於循序搜尋(Sequential search)和二元搜尋(Binary search)的敘述,下列何者錯誤?

A若排序好的資料以陣列(Array)存放,可利用二元搜尋從中尋找資料
B若排序好的資料以鏈結串列(Linked list)存放,可利用循序搜尋從中尋找資料
C若排序好的資料以陣列存放,可利用循序搜尋從中尋找資料
D若排序好的資料以鏈結串列存放,可利用二元搜尋從中尋找資料正確答案
答案與詳解
D
正確答案
二元搜尋需隨機存取,陣列適用;鏈結串列僅支援循序存取,無法有效執行二元搜尋。

逐選項解析

A若排序好的資料以陣列(Array)存放,可利用二元搜尋從中尋找資料陣列與二元搜尋✕ 錯誤
【敘述正確】此選項非本題應選答案。陣列支援隨機存取,可透過索引快速定位中間元素,非常適合使用二元搜尋。
B若排序好的資料以鏈結串列(Linked list)存放,可利用循序搜尋從中尋找資料串列與循序搜尋✕ 錯誤
【敘述正確】此選項非本題應選答案。鏈結串列雖無法隨機存取,但可透過指標逐一走訪,使用循序搜尋尋找資料。
C若排序好的資料以陣列存放,可利用循序搜尋從中尋找資料✕ 錯誤
D若排序好的資料以鏈結串列存放,可利用二元搜尋從中尋找資料✓ 正確

立即註冊,看完整詳解

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

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

計算機概要 相關題目

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

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

Examly