情報処理技術者試験 正答アーカイブ 2009〜2026年度・14区分の正答12,948問

基本情報技術者試験 令和8年度 公開問題 科目A 問2

基本情報技術者試験のCBT方式公開問題です。IPAが公表している問題冊子PDFから本文を抽出しています。

問題文

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

選択肢

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

正答

IPA公表の正答ウ

本文と選択肢は出典PDFから機械抽出したものです。文章は改変していませんが、改行や空白の入り方が原文と違う場合があります。図・表は収録していないので、図のある設問は出典PDFをご覧ください。

正答の出典はIPAの解答例PDFです。この公開問題については、問題冊子PDFと解答例PDFの問番号が一致することを確認しています。

出典

出典: 独立行政法人情報処理推進機構(IPA)

同じ回の他の設問

基本情報技術者試験 令和8年度 公開問題の正答一覧へ →