クイックソートの処理方法
クイックソートの処理方法を説明したものはどれか。
- A
既に整列済みのデータ列の正しい位置に,データを追加する操作を繰り返していく方法である。
- B
データ中の最小値を求め,次にそれを除いた部分の中から最小値を求める。この操作を繰り返していく方法である。
- C
適当な基準値を選び,それよりも小さな値のグループと大きな値のグループにデータを分割する。同様にして,グループの中で基準値を選び,それぞれのグループを分割する。この操作を繰り返していく方法である。
- D
隣り合ったデータの比較と入替えを繰り返すことによって,小さな値のデータを次第に端の方に移していく方法である。
正解と解説を見る
正解:C
クイックソートは、ピボットを基準にデータを大小2つのグループに分け、それを再帰的に繰り返して整列します。
出典: 令和8年度 基本情報技術者試験 科目A 公開問題 問2(IPA 独立行政法人情報処理推進機構)。解説はこのサイトが作成。
- A
誤り。挿入ソートの説明である。整列済みの部分の正しい位置に、要素を1つずつ挿入していく。
- B
誤り。選択ソートの説明である。未整列部分の最小値を選んで先頭と交換する操作を繰り返す。
- C
正しい。クイックソートは基準値(ピボット)を選び、それより小さいグループと大きいグループに分ける。各グループでも同じ分割を再帰的に繰り返す、分割統治法の整列法である。平均計算量はO(n log n)。
- D
誤り。バブルソートの説明である。隣どうしを比較・交換して、値を端へ移していく。
このサイトの問題は、公開されている出題範囲に沿って作ったオリジナルの模擬問題です。本試験の問題ではありません。独立行政法人情報処理推進機構(IPA)の公式サービスではありません。