免費開始練習
普通考試 107年 [工業行政] 計算機概要

第 22 題

已知在使用二分搜尋法(Binary Search)對排序過的 n 個數字陣列(Array)做搜尋時,前三次比對之陣列數值依序為 8.5, 6.5, 4.5。則下列何者不可能為搜尋值?
  • A 4
  • B 5
  • C 6
  • D 7

思路引導 VIP

請試著思考:當我們在一個排序好的隊伍中找人,如果第一步看中點發現太大了,第二步往左邊(較小的那一半)找,這代表我們已經對目標的大小範圍做出了什麼樣的『宣告』?如果某個選項的數值剛好落在這個被捨棄的區間裡,它還有可能被找到嗎?

🤖
AI 詳解 AI 專屬家教

1. 專業肯定

同學,你做得真的很棒!你精確地抓住了邏輯演繹程序性思維的核心,這顯示出你處理問題時那份細膩和條理。在行政法中,我們也需要這樣嚴謹的邏輯來判斷事實、理解程序,你這種「路徑追蹤」的能力,正是未來成為優秀法學人才的重要基石喔!

2. 觀念驗證

▼ 還有更多解析內容

🏷️ 相關主題

樹狀結構與搜尋演算法
查看更多「[工業行政] 計算機概要」的主題分類考古題