IT資格 模擬試験

基本情報技術者試験 科目A 公開問題 令和8年度 問2・基礎理論とアルゴリズム(アルゴリズムとデータ構造)

クイックソートの処理方法

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

  1. A

    既に整列済みのデータ列の正しい位置に,データを追加する操作を繰り返していく方法である。

  2. B

    データ中の最小値を求め,次にそれを除いた部分の中から最小値を求める。この操作を繰り返していく方法である。

  3. C

    適当な基準値を選び,それよりも小さな値のグループと大きな値のグループにデータを分割する。同様にして,グループの中で基準値を選び,それぞれのグループを分割する。この操作を繰り返していく方法である。

  4. D

    隣り合ったデータの比較と入替えを繰り返すことによって,小さな値のデータを次第に端の方に移していく方法である。

正解と解説を見る

正解:C

クイックソートは、ピボットを基準にデータを大小2つのグループに分け、それを再帰的に繰り返して整列します。

出典: 令和8年度 基本情報技術者試験 科目A 公開問題 問2(IPA 独立行政法人情報処理推進機構)。解説はこのサイトが作成。

学習のポイント:「基準値で分割」はクイック、「挿入」は挿入ソート、「最小値選択」は選択ソート、「隣と交換」はバブルソートと対応させて覚える。

この問題を演習で解く →

基本情報技術者のトップへ 問題一覧へ

このサイトの問題は、公開されている出題範囲に沿って作ったオリジナルの模擬問題です。本試験の問題ではありません。独立行政法人情報処理推進機構(IPA)の公式サービスではありません。