IT資格 模擬試験

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

計算量

n個のデータを、バブルソートで整列するときの計算量（最悪の場合）として、適切なものはどれか。

  1. A

    O(log n)

  2. B

    O(n log n)

  3. C

    O(n)

  4. D

    O(n²)

正解と解説を見る

正解：D

バブルソートは O(n²)。クイックソートの平均とマージソートは O(n log n)。

学習のポイント：整列アルゴリズムの計算量を比べる。

この問題を演習で解く →

問題一覧へ

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