經濟部所屬事業機構新進職計算機概論、電子學104 年第 7 題單選題考點:數列個數無關
二分搜尋法適用於下列何種數列資料搜尋?
A奇個數數列
B偶個數數列
C已排序數列正確答案
D未排序數列
C正確答案
二分搜尋法的前提條件是資料必須已排序,與數列個數奇偶無關。
逐選項解析
A奇個數數列數列個數無關✕ 易錯陷阱
奇個數數列只是讓中間元素位置恰好為整數,但並非二分搜尋法的必要條件,偶個數同樣可用(取中間左或右皆可)。
B偶個數數列數列個數無關✕ 易錯陷阱
偶個數數列同樣可執行二分搜尋(中間索引取 floor 或 ceil 均可),個數奇偶與搜尋法適用性無關。
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
精選詳解- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本