在一個有 500 個數字並已排好順序的陣列（array）中，若使用二元搜尋法（binary search）尋找某一數時，至多要對陣列內多少個數字作比對？
A7
B8
C9正確答案
D10
答案與詳解
逐選項解析
A7✕ 錯誤
7 次比對最多只能搜尋 $2^7-1 = 127$ 個數字。
B8✕ 易錯陷阱
8 次比對最多只能搜尋 $2^8-1 = 255$ 個數字，不足 500。
C9✓ 正確
D10✕ 錯誤
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入
同科目歷年考卷
計算機概要 相關題目
二元搜尋法（binary search）最適合下列那種情況？
計算機概要 · 106 年 · 第 39 題
有關二元搜尋法（Binary Search）要求搜尋前的資料，具有下列何種特性？
計算機概要 · 114 年 · 第 22 題
關於搜尋的敘述，下列何者錯誤？
計算機概要 · 113 年 · 第 22 題
在一個長度為 n 的陣列中，若要同時找出「最大值」與「最小值」，最少需要比較多少…
計算機概要 · 114 年 · 第 13 題
下列何者可能是在二元搜尋樹中從樹根至某樹葉節點的尋訪過程？
計算機概要 · 105 年 · 第 18 題
下圖的二元搜尋樹（Binary Search Tree）中，已知 B < A <…
計算機概要 · 106 年 · 第 13 題
對一個有 12 個節點的二元搜尋樹（Binary Search Tree）作後序…
計算機概要 · 106 年 · 第 16 題
關於二元樹（Binary tree）、完整二元樹（Complete binary…
計算機概要 · 113 年 · 第 18 題
