國中教甄|資訊科技資訊科技115 年第 5 題單選題
二元搜尋法最適合用於下列哪一種資料? (A)未排序串列 (B)已排序資料
A未排序串列
B已排序資料正確答案
C影像像素矩陣
D聲音波形
B正確答案
二元搜尋法的核心前提是資料必須事先經過排序,才能透過折半方式快速找到目標。
逐選項解析
A未排序串列✕ 錯誤
未排序串列無法進行大小比對來刪減搜尋範圍,只能使用線性搜尋法逐一檢查。
C影像像素矩陣✕ 錯誤
影像像素矩陣為二維以上的空間資料,通常採用矩陣遍歷或特定的影像處理演算法,不適用一維的二元搜尋。
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
精選詳解- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本