データの整列方法のうち，次の特徴をもつものはどれか。 「隣り合う要素を比較し，大小関係が逆であれば交換する。この操作を要素全体に対して繰り返す。」

テクノロジ系

正解: ウ

この問題に出てくる用語

• ソート
• アルゴリズム
• 計算量

関連キーワード: ソート・アルゴリズム

同じ回の前後の問題

• 令和5年度範囲 練習問題6: ハッシュ法において，異なるキー値から同じハッシュ値が生成されることを何というか。
• 令和5年度範囲 練習問題8: 要素数nの配列に対して二分探索を行う場合，最大の比較回数を表す式はどれか。ここで，⌊x⌋はx以下の最

テクノロジ系の他の問題

• 令和5年度範囲 練習問題8: 要素数nの配列に対して二分探索を行う場合，最大の比較回数を表す式はどれか。ここで，⌊x⌋はx以下の最
• 令和5年度範囲 練習問題9: クイックソートの平均的な計算量（オーダ）はどれか。
• 令和5年度範囲 練習問題10: CPUの命令実行サイクルにおいて，命令の解読の次に行われる処理はどれか。
• 令和5年度範囲 練習問題11: キャッシュメモリに関する記述として，適切なものはどれか。
• 令和5年度範囲 練習問題12: パイプライン処理の特徴として，適切なものはどれか。

学習用オリジナル問題（基本情報技術者試験 科目A 令和5年度出題範囲を参考）