n個の要素をマージソートで整列するとき、マージ操作の回数として正しいものはどれか。8要素の場合は何回か。

なぜ ア は間違いか

n回（8回）は誤り。最初の要素はすでに単体なのでマージ不要。正確にはn-1回。

なぜ ウ は間違いか

n/2回（4回）は第1レベルのマージ回数のみ。全レベルの合計ではない。

なぜ エ は間違いか

log₂n回（3回）はマージソートの段数（再帰の深さ）であり、マージ操作の合計回数ではない。