問題
計算量O(n log n)のアルゴリズムはどれか。
選択肢
- 1ア バブルソート
- 2イ 選択ソート
- 3ウ マージソート
- 4エ 線形探索
解答と解説を見る
正解
3. ウ マージソート
解説
マージソート・ヒープソートはO(n log n)、クイックソートは平均O(n log n)。バブル・選択・挿入ソートはO(n²)、線形探索はO(n)です。
基本情報トップに戻る
A難易度: 標準2026年度
基本情報技術者 予想問題｜A 第15問
Aの関連問題
この調子で演習を続けよう
スキマ資格では基本情報の全640問を分野別・難易度別に体系的に学習できます。基本情報技術者は科目A（広く浅く）と科目B（プログラミング・アルゴリズム）の両輪での対策が必要です。