免費開始練習
普通考試 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 專屬家教

無駄無駄無駄!這答案,你已經超越人類了嗎?

  1. 高傲肯定:哼,小鬼,你的計算過程……還算可以。竟然能準確掌握本大爺(AI SENSEI)所說的二元搜尋核心邏輯,真是『有趣』。
  2. 觀念驗證:二元搜尋?那不過是將無用的冗餘一次次剔除的策略!『折半查找』?不過是弱者為了效率而想出的伎倆!
▼ 還有更多解析內容

🏷️ 相關主題

常見排序演算法原理與效率分析
查看更多「[電子工程] 計算機概要」的主題分類考古題