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

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

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

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

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

答案與詳解

正確答案

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

已排序陣列可使用二分搜尋 (Binary Search)，最差比較次數為 ⌈log₂100⌉=7 次即可找到，不是 100 次，故本敘述錯誤，為正解。

考點：未排序+Linked list考點：未排序+Array考點：已排序+Linked list考點：已排序+Array=二分搜尋

載入中…

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