修了試験 2025-12-14実施分 基本情報技術者試験 問6

解説

正解は3です。 代表的な整列（ソート）アルゴリズムの処理方法を見分ける問題です。 クイックソートは、基準値（ピボット）でデータを2つのグループに分け、各グループで同じ操作を繰り返す分割統治法の整列方法です。 【選択肢別解説】 1：× 整列済みのデータ列の正しい位置に、データを1つずつ追加していくのは挿入ソートです。 基準値による分割は行いません。 2：× 未整列部分から最小値を選び出す操作を繰り返すのは、選択ソートです。 クイックソートとは異なります。 3：○ 基準値より小さいグループと大きいグループに分割し、各グループでも基準値を選んで分割を繰り返すのは、クイックソートの説明です。 4：× 隣り合うデータの比較と入替えを繰り返して、値を端へ移していくのはバブルソート（交換法）です。 【ポイント】 クイックソートの平均計算量はO(n log n)で、実用上とても速い整列方法です。 ただし基準値の選び方が悪いと、最悪でO(n²)になります。