那一種資料搜尋法不需要事先將資料排序？
A循序搜尋法正確答案
B二元搜尋法
C費氏搜尋法
D內插搜尋法
答案與詳解
逐選項解析
A循序搜尋法✓ 正確
B二元搜尋法✕ 錯誤
二元搜尋法每次取中間值比較，需依序縮小範圍，必須先將資料排序才能正確運作。時間複雜度 O(log n)。
C費氏搜尋法✕ 易錯陷阱
費氏搜尋法利用費波那契數列決定切割點，概念類似二元搜尋但用加減法取代除法，同樣需要資料已排序才能進行。
D內插搜尋法✕ 錯誤
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入
同科目歷年考卷
計算機概要 相關題目
關於利用循序搜尋法（Sequential Search）尋找串列資料的應用時機，…
計算機概要 · 113 年 · 第 22 題
搜尋已排序的串列，使用那種搜尋法較為恰當？
計算機概要 · 109 年 · 第 21 題
若採循序搜尋（Sequential search），從 n 個未排序的數字中進行…
計算機概要 · 110 年 · 第 22 題
自 n 筆資料中依據指定之鍵值（Key value）尋找資料稱為資料搜尋（Sea…
計算機概要 · 104 年 · 第 22 題
採用循序搜尋法尋找資料，所需搜尋時間的平均情況（average case）會在何…
計算機概要 · 114 年 · 第 22 題
若有 N 個資料存於陣列，使用循序搜尋法，在平均情況（in average ca…
計算機概要 · 109 年 · 第 18 題
若要從一個已經排序好的數列中，進行二元搜尋（Binary search ），目的…
計算機概要 · 112 年 · 第 22 題
關於時間複雜度的敘述，下列何者錯誤？
計算機概要 · 105 年 · 第 20 題
