クイックソートの説明として、最も適切なものはどれか。
ア 隣り合う要素を比較して交換を繰り返す
イ 未整列部分から最小値を見つけて先頭と交換する操作を繰り返す
ウ 基準値を選び、それより小さい要素と大きい要素に分割して再帰的にソートする
エ 整列済み部分に対して適切な位置に要素を挿入する操作を繰り返す
正解: ウ
要点: クイックソートは基準値（ピボット）を選び、それより小さい要素と大きい要素に分割して再帰的にソートする手法である。
この問題に出てくる用語
同じ回の前後の問題
- 令和2年度範囲 練習問題7: 整列済みのn個のデータに対して2分探索を行う場合の最大比較回数を表す式はどれか。ただし、⌊x⌋はx以
- 令和2年度範囲 練習問題9: 関数 f(n) が次のように再帰的に定義されているとき、f(5) の値はどれか。 f(1) =
テクノロジ系の他の問題
- 令和2年度範囲 練習問題9: 関数 f(n) が次のように再帰的に定義されているとき、f(5) の値はどれか。 f(1) =
- 令和2年度範囲 練習問題10: オブジェクト指向プログラミングにおいて、あるクラスの属性や操作を別のクラスが引き継ぐことを何と呼ぶか
- 令和2年度範囲 練習問題11: CPUのパイプライン処理において、命令の実行が5段のステージ（命令フェッチ、命令デコード、実行、メモ
- 令和2年度範囲 練習問題12: キャッシュメモリに関する記述として、最も適切なものはどれか。
- 令和2年度範囲 練習問題13: RAID5の説明として、最も適切なものはどれか。
アプリで弱点分析つきの演習ができます