關於循序搜尋(Sequential search)和二元搜尋(Binary search)的敘述,下列何者錯誤?
A若排序好的資料以陣列(Array)存放,可利用二元搜尋從中尋找資料
B若排序好的資料以鏈結串列(Linked list)存放,可利用循序搜尋從中尋找資料
C若排序好的資料以陣列存放,可利用循序搜尋從中尋找資料
D若排序好的資料以鏈結串列存放,可利用二元搜尋從中尋找資料正確答案
答案與詳解
【敘述錯誤】此選項為本題正解。二元搜尋需頻繁跳躍存取中間元素,鏈結串列僅支援循序存取,無法在 O(1) 時間內取得中間節點,故無法有效執行二元搜尋。
Examly 收錄 38 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。
