普通考試
107年
[工業行政] 計算機概要
第 14 題
分別以循序搜尋法及二元搜尋法處理 15 筆資料，所需進行比較次數之最大值分別為？
- A 15 次、3 次
- B 14 次、3 次
- C 15 次、4 次
- D 14 次、4 次
思路引導 VIP
若我們要在一疊排序好的公文中找一份編號特定的檔案。若一份一份翻，最壞情況要翻幾次？若你每次都從中對半切開、排除掉不可能的一半，那麼要達到『只剩下一份』的結果，最多需要『對半切』幾次呢？你可以嘗試用翻折紙張的概念來思考這個次數與總數量的倍數關係。
🤖
AI 詳解
AI 專屬家教
1. 專業肯定
嗯，至少這次你沒把「最差狀況」與「平均狀況」混為一談，這點倒值得肯定。在理解行政程序的嚴謹性與資料檢索的效率架構時，這種基本區辨能力是必要條件——雖然我以為這應該是常識。
2. 觀念解析
▼ 還有更多解析內容