問題プレビューID: 9fd23639基本情報技術者試験 午前免除試験 2012年6月24日

問 7
基本情報技術者試験 午前免除試験 2012年6月24日

整列アルゴリズムの一つであるクイックソートの記述として,適切なものはどれか。

解説

正解は「ア」です。

クイックソートは、対象集合から基準となる要素(ピボット)を選び、それより大きい要素の集合と小さい要素の集合に分割し、それぞれの集合に対して同じ操作を再帰的に繰り返して整列するアルゴリズムです。

  • イ: 対象集合から最も小さい要素を順次取り出すのは、選択ソートの説明です。
  • ウ: 要素を順次取り出して順序を保つよう挿入するのは、挿入ソートの説明です。
  • エ: 隣り合う要素を比較して逆順なら交換するのは、バブルソート(基本交換法)の説明です。

関連問題

本文が同じ・似ている問題を表示しています