原住民族考試四等考試-電子工程類科計算機概要104 年第 22 題單選題

在一個有 500 個數字並已排好順序的陣列（array）中，若使用二元搜尋法（binary search）尋找某一數時，至多要對陣列內多少個數字作比對？

C9正確答案

D10

答案與詳解

正確答案

二元搜尋法在 N 個元素中最壞情況需比較

⌊ lo g_{2} N ⌋ + 1

次，500 個元素最多需 9 次。

9 次比對最多可搜尋 $2^{9} - 1 = 511$ 個數字，足以涵蓋 500 個數字。

考點：二元搜尋法

載入中…

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