クイックソートの処理方法を説明したものはどれか。…

科目A　科目A 問2

クイックソートの処理方法を説明したものはどれか。

ア既に整列済みのデータ列の正しい位置に，データを追加する操作を繰り返していく方法である。
イデータ中の最小値を求め，次にそれを除いた部分の中から最小値を求める。この操作を繰り返していく方法である。
ウ適当な基準値を選び，それよりも小さな値のグループと大きな値のグループにデータを分割する。同様にして，グループの中で基準値を選び，それぞれのグループを分割する。この操作を繰り返していく方法である。
エ隣り合ったデータの比較と入替えを繰り返すことによって，小さな値のデータを次第に端の方に移していく方法である。

正答ウ

正答はウ。クイックソートの説明です。クイックソートは、データの中から基準値（ピボット）を一つ選び、基準値より小さい値のグループと大きい値のグループに分けます。分けたグループの中でも同じように基準値を選んで分割する操作を繰り返し（再帰的に処理し）、全体を整列させます。平均の計算量は O(n log n) で、高速な整列法の代表です。ただし、基準値の選び方が悪いと、最悪で O(n²) になります。【ほかの選択肢】ア整列済みの列の正しい位置に、データを追加していく　　→ 挿入ソート　誤り

解説の続きをみる続きを閉じる

イ最小値を求め、残りの中からまた最小値を求めていく　　→ 選択ソート　誤りエ隣り合うデータの比較と入替えを繰り返す　　→ バブルソート　誤り【見分け方】「基準値で二つのグループに分ける」→ クイックソート「隣どうしを比べて入れ替える」→ バブルソート「最小値を選ぶ」→ 選択ソート、「正しい位置に挿入」→ 挿入ソート

出典：令和8年度基本情報技術者試験科目A 公開問題問2（独立行政法人情報処理推進機構）出典元ページ

最終更新日 2026年10月14日

この回を通しで解くこの分野を年度横断で解く

「科目A」のほかの問題

問題文・解答の修正依頼