IT資格 模擬試験

基本情報技術者試験 模擬試験(科目A)第6回 問8・基礎理論とアルゴリズム(アルゴリズムとデータ構造)

クイックソートの特徴

クイックソートの説明として、適切なものはどれか。

  1. A

    隣り合う要素を比較し、大小が逆であれば交換する処理を、交換が起きなくなるまで繰り返す。

  2. B

    データを細かく分割して整列済みの部分列を作り、それらを順に併合して全体を整列する。

  3. C

    未整列部分から最小値を探し、未整列部分の先頭の要素と交換する処理を繰り返す。

  4. D

    基準値を選び、それより小さい要素の群と大きい要素の群に分ける処理を、各群に再帰的に繰り返す。

正解と解説を見る

正解:D

クイックソートは基準値(ピボット)で分割する方法を再帰的に繰り返す。マージソートは併合、バブルソートは隣接交換、選択ソートは最小値の選択で整列する。

学習のポイント:クイックソートは「分割」、マージソートは「併合」が中心。どちらも分割統治法なので混同しやすい。

この問題を演習で解く →

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

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