問題プレビューID: e48f8fa8基本情報技術者試験 午前免除試験 2015年12月20日

問 6
基本情報技術者試験 午前免除試験 2015年12月20日

次の文章はあるソート(整列法)について述べたものである。そのソートはどれか。

“データの並びに対して基準となるある値を定めて,その値より小さいデータの並びが前半に,大きいデータが後半に並ぶように並べ替える。このようにして出来た前半の並び,及び後半の並びそれぞれに対して,再帰的に同じ操作を繰り返す。ここで,データの並びに対してその都度決める基準値は分割される。前半の並びと後半の並びの大きさが同じ程度の大きさになるように選ぶことが望ましい。”

解説

正解は「イ」です。

クイックソートは,基準値(ピボット)を定めてデータを基準値より小さいグループと大きいグループに分割し,それぞれのグループに対して再帰的に同じ操作を繰り返す整列法です。基準値の選び方によって分割の偏りが性能に影響し,前半と後半が同じ程度の大きさになるように選ぶのが望ましいとされます。

  • ア: 基数ソートは,各けたの値を基にデータを分配・収集する整列法である。
  • ウ: バブルソートは,隣接する要素を比較して交換を繰り返す整列法である。
  • エ: マージソートは,データを分割して整列し,整列済みの部分列を統合(マージ)する整列法である。

関連問題

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