Examly題庫立即開始練習
2 類科共用卷
普考-電子工程普考-電信工程
計算機概要11522單選題

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

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

為什麼答案是 D

【敘述錯誤】此選項為本題正解。二元搜尋需頻繁跳躍存取中間元素,鏈結串列僅支援循序存取,無法在 O(1) 時間內取得中間節點,故無法有效執行二元搜尋。

載入中…

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

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

黑皮