關於循序搜尋（Sequential search）和二元搜尋（Binary search）的敘述，下列何者錯誤？

題目

關於循序搜尋（Sequential search）和二元搜尋（Binary search）的敘述，下列何者錯誤？ A. 若排序好的資料以陣列（Array）存放，可利用二元搜尋從中尋找資料 B. 若排序好的資料以鏈結串列（Linked list）存放，可利用循序搜尋從中尋找資料 C. 若排序好的資料以陣列存放，可利用循序搜尋從中尋找資料 D. 若排序好的資料以鏈結串列存放，可利用二元搜尋從中尋找資料aaaaa

官方答案

• 答案：D. 若排序好的資料以鏈結串列存放，可利用二元搜尋從中尋找資料aaaaa

解析

二元搜尋每次需以 O(1) 時間取得中間元素，陣列可用索引直接存取，因此適合；鏈結串列只能從頭循序走訪，無法直接跳到中點，不適合二元搜尋。反之，陣列與鏈結串列都能從頭逐一比對，故可循序搜尋。A、B、C 的敘述皆成立，D 錯誤。

AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。

官方資料

• 官方試題 PDF
• 官方答案 PDF

答案以考選部公告之測驗式試題標準答案 PDF 為準。