若要將 2 個各自由小到大排序好的數列（長度分別為 5 和 6）進行合併排序（Merge sort），使得合併後的數列也能由小到大排列，則合併過程最多需要進行幾次數字比較？
A5
B6
C10正確答案
D11
答案與詳解
逐選項解析
A5短邊長度陷阱✕ 易錯陷阱
5 是較短陣列的長度，誤以為只需比較短邊次數。實際上每次比較只能放入 1 個元素到結果中，需比對到其中一邊耗盡為止。
B6長邊長度陷阱✕ 易錯陷阱
6 是較長陣列的長度，同樣是誤判。合併比較次數與兩邊長度總和相關，不是取其中一邊。
C10✓ 正確
D11✕ 易錯陷阱
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入
