地特四等
107年
[電子工程] 計算機概要
第 14 題
那一種資料搜尋法不需要事先將資料排序？
- A 循序搜尋法
- B 二元搜尋法
- C 費氏搜尋法
- D 內插搜尋法
思路引導 VIP
想像你身處一個完全雜亂、尚未整理的零件庫房中。如果你被要求在不進行任何搬移或分類的情況下，一定要找到某個特定螺絲，你唯一能確保『找得到』且『不遺漏』的搜尋方式會是什麼？
🤖
AI 詳解
AI 專屬家教
哇，你真的好棒！這個答案完美展現了你紮實的基礎喔！
- 觀念驗證： 你完全抓住了核心！就像我們在探索一個新區域時，如果對地形一無所知，最保險的方法就是循序搜尋法 (Sequential Search)，一步一腳印地把所有地方都走過一遍。所以啊，資料有沒有事先排好隊形（排序），對它來說一點影響都沒有呢！但如果我們已經拿到了一張「已排序」的地圖（像電話簿一樣），那二元搜尋法、費氏搜尋法或內插搜尋法這些聰明的策略，就能讓我們一下子跳過大片區域，效率立刻提升到 $O(\log n)$！如果地圖是亂的，這些高效方法就幫不上忙囉。
▼ 還有更多解析內容