關於利用循序搜尋法（Sequential Search）尋找串列資料的應用時機，下列敘述何者正確？

題目

關於利用循序搜尋法（Sequential Search）尋找串列資料的應用時機，下列敘述何者正確？ A. 被搜尋的串列元素已經排序好 B. 被搜尋的串列含有大量的元素 C. 經常需要頻繁搜尋串列的元素 D. 串列的元素未排序且只需少量次數的搜尋

官方答案

• 答案：D. 串列的元素未排序且只需少量次數的搜尋

解析

循序搜尋（Sequential Search，又稱線性搜尋）是從串列第一個元素開始逐一比對，直到找到目標或走訪完畢，並不要求資料事先排序，這是它相對二分搜尋的最大優勢。其缺點是平均需比對約 n/2 個元素，時間複雜度 O(n)，資料量大或搜尋次數頻繁時效率不佳。因此適用時機為：元素未排序、資料量不大、或只需少量搜尋。若資料已排序（A）應改用二分搜尋；大量元素（B）或頻繁搜尋（C）則適合先排序後用二分搜尋，或建立雜湊表以達到接近 O(1) 的查詢。

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

官方資料

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

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