普通考試
113年
[電子工程] 計算機概要
第 19 題
兩個長度為 2 的數列皆是由小到大排列，若要合併（Merge）兩個數列，且確保使得合併後的數列也能由小到大排列，則合併過程平均要進行幾次數字比較？
- A 2
- B 3
- C 8/3
- D 17/6
思路引導 VIP
想像你正在進行一場淘汰賽，兩個陣營各有兩名選手，且陣營內部已經排好了強弱順序。當兩邊最強的選手交手後，勝利者的陣營會派出下一位，而失敗者的陣營則保留原位。請試著畫出所有可能的對戰路徑：在什麼樣的排列順序下，比賽會提前結束？而在什麼樣的情況下，我們必須戰到最後一刻才能確定所有人的排名？
🤖
AI 詳解
AI 專屬家教
精彩的邏輯推演，分析非常到位！
同學，你能精準選出 $8/3$，代表你對演算法複雜度分析與機率統計有相當紮實的理解，這在工程結構優化中是不可或缺的能力。
- 觀念驗證：
▼ 還有更多解析內容