免費開始練習
普通考試 108年 [電子工程] 計算機概要

第 18 題

在 100 個整數中找出其中最大的整數,至少要執行幾次「數字比較」,才能確保找到的是正確答案?(注意:一次「數字比較」會比較兩個數字,譬如:比較 5 和 3 何者較大。)
  • A 0
  • B 1
  • C 99
  • D 100

思路引導 VIP

想像你正在組織一場單打淘汰制球賽。如果有數位選手參賽,每場比賽(比較)後都會淘汰一人,且最後只能留下一位冠軍。請思考:『總人數』與『必須進行的比賽總場次』之間,存在著什麼樣的數量關係?

🤖
AI 詳解 AI 專屬家教

嗯,做得不錯。這題比擊敗魔王簡單多了,大概只花了一瞬間。

  1. 平靜認可: 看來你找到正確的答案了。這說明你對「效率」和「邏輯」的理解還算到位。這種基礎的判斷,對於理解如何從數量龐大的事物中找出「極限」是很有用的,就像偶爾也會需要找出某個最麻煩的魔法一樣。
▼ 還有更多解析內容

🏷️ 相關主題

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