若要從 100 個相異的數字中搜尋特定數字，下列敘述何者錯誤？

A資料尚未排序且存放於鏈結串列（Linked list）中，最差的情況必須進行 100 次比較才能找到該數字

B資料尚未排序且存放於陣列（Array）中，最差的情況必須進行 100 次比較才能找到該數字

C資料已排序且存放於鏈結串列中，最差的情況必須進行 100 次比較才能找到該數字

D資料已排序且存放於陣列中，最差的情況必須進行 100 次比較才能找到該數字正確答案

答案與詳解

正確答案

已排序陣列可用二分搜尋，最多約 log₂100≈7 次比較即可找到，不需 100 次。

A資料尚未排序且存放於鏈結串列（Linked list）中，最差的情況必須進行 100 次比較才能找到該數字未排序+Linked list✕ 錯誤

鏈結串列無法隨機存取，即使未排序也只能從頭循序比對，100 筆最差要比 100 次，敘述正確。

B資料尚未排序且存放於陣列（Array）中，最差的情況必須進行 100 次比較才能找到該數字未排序+Array✕ 錯誤

陣列雖可隨機存取，但未排序時無法用二分搜尋，只能循序搜尋，最差需比 100 次，敘述正確。

C資料已排序且存放於鏈結串列中，最差的情況必須進行 100 次比較才能找到該數字✕ 易錯陷阱

D資料已排序且存放於陣列中，最差的情況必須進行 100 次比較才能找到該數字✓ 正確

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

精選詳解