Examly題庫立即開始練習
經濟部所屬事業機構新進職計算機概論、電子學104 年第 7 題單選題考點:數列個數無關

二分搜尋法適用於下列何種數列資料搜尋?

A奇個數數列
B偶個數數列
C已排序數列正確答案
D未排序數列
答案與詳解
C
正確答案
二分搜尋法的前提條件是資料必須已排序,與數列個數奇偶無關。

逐選項解析

A奇個數數列數列個數無關✕ 易錯陷阱
奇個數數列只是讓中間元素位置恰好為整數,但並非二分搜尋法的必要條件,偶個數同樣可用(取中間左或右皆可)。
B偶個數數列數列個數無關✕ 易錯陷阱
偶個數數列同樣可執行二分搜尋(中間索引取 floor 或 ceil 均可),個數奇偶與搜尋法適用性無關。
C已排序數列✓ 正確
D未排序數列✕ 錯誤

立即註冊,看完整詳解

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

精選詳解
  • 完整逐選項解析
  • 秒殺解題技巧與破題關鍵
  • 關鍵知識表整理
  • 陷阱與易錯提醒
  • 同考點歷屆題庫連續刷題與錯題本

計算機概論、電子學 相關題目

想練更多計算機概論、電子學考古題?

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

Examly