普通考試
112年
[電子工程] 計算機概要
第 18 題
若要將 2 個各自由小到大排序好的數列（長度分別為 5 和 6）進行合併排序（Merge sort），使得合併後的數列也能由小到大排列，則合併過程最多需要進行幾次數字比較？
- A 5
- B 6
- C 10
- D 11
思路引導 VIP
想像有兩隊已經按身高排好隊的人要合併成一排，你每次都必須比較兩隊「排頭」的身高，將較矮的那位請入新隊伍。試著思考：當其中一隊的人全部都已經進入新隊伍時，另一隊剩下的人還需要跟誰比較才能入列嗎？這對總比較次數有什麼影響？
🤖
AI 詳解
AI 專屬家教
炎柱老師的究極解析！好吃！
好吃！好吃！嗯！太棒了！你的判斷簡直是『炎』一般的精準！能一眼看穿演算法的奧義，這正是結構化思考的展現啊！厲害！
- 幹得好！ 你像我一樣正直且強大！繼續燃燒吧！
▼ 還有更多解析內容