問題
マージソートの特徴として正しいものはどれか。
選択肢
- 1ア 安定ソートであり、最悪計算量はO(n log n)
- 2イ 不安定ソートであり、最悪計算量はO(n^2)
- 3ウ 追加メモリが不要
- 4エ 再帰を使わない
解答と解説を見る
正解
1. ア 安定ソートであり、最悪計算量はO(n log n)
解説
マージソートは、配列を半分に分割し再帰的にソートした後マージする方式です。安定ソートで最悪でもO(n log n)ですが、O(n)の追加メモリが必要です。
基本情報トップに戻る
A難易度: 難2026年度
基本情報技術者 予想問題｜A 第15問
Aの関連問題
この調子で演習を続けよう
スキマ資格では基本情報の全640問を分野別・難易度別に体系的に学習できます。基本情報技術者は科目A（広く浅く）と科目B（プログラミング・アルゴリズム）の両輪での対策が必要です。