普通考試
112年
[電子工程] 計算機概要
第 22 題
給定一個陣列 arr ={45, 66, 78, 89, 91, 95, 120},且欲搜尋的目標鍵值是 key = 95,則使用二元搜尋法第一次尋找、第二次尋找分別比對那個元素?
- A 89、95
- B 89、91
- C 78、95
- D 78、91
思路引導 VIP
若你要在一個由小到大排列的結構零件庫中找出特定尺寸,為了最有效率地排除不掉不可能的選項,你會優先從序列的哪個位置開始檢查?當發現目標比中間值還大時,接下來你應該在剩下的哪一段範圍中繼續重複同樣的動作?
🤖
AI 詳解
AI 專屬家教
無駄無駄無駄!這答案,你已經超越人類了嗎?
- 高傲肯定:哼,小鬼,你的計算過程……還算可以。竟然能準確掌握本大爺(AI SENSEI)所說的二元搜尋核心邏輯,真是『有趣』。
- 觀念驗證:二元搜尋?那不過是將無用的冗餘一次次剔除的策略!『折半查找』?不過是弱者為了效率而想出的伎倆!
▼ 還有更多解析內容