アルゴリズム(全91問中71問目)

スタディング 応用情報技術者講座
データ列が整列の過程で図のように上から下に推移する整列方法はどれか。ここで,図中のデータ列中の縦の区切り線は,その左右でデータ列が分割されていることを示す。
10.gif

出典:平成18年秋期 問10

  • クイックソート
  • シェルソート
  • ヒープソート
  • マージソート
正解 問題へ
分野:テクノロジ系
中分類:アルゴリズムとプログラミング
小分類:アルゴリズム
図の整列過程を見ると、大きさが1の部分文字列の併合を繰り返して最終的な整列済み文字列にしていることがわかります。このように整列対象を大きさ1の部分文字列に分割した後、隣り合う要素ごとに整列と併合を繰り返しながら整列を行う手法がマージソートです。
10a.gif
  • クイックソートは、n個のデータをある基準値以下の値のグループと基準値以上の値のグループに分割し、さらにそれぞれのグループで基準値を選んで二つのグループに分割するという処理を繰り返してデータを整列するアルゴリズムです。
  • シェルソートは、ある間隔おきに取り出した要素から成る部分列をそれぞれ整列し、更に間隔を詰めて同様の操作を行い、間隔が1になるまでこれを繰り返す整列アルゴリズムです。
  • ヒープソートは、未整列の部分を順序木にし,そこから最小値(または最大値)を取り出して整列済の部分に移すという操作を繰り返して、未整列の部分を縮めていく整列アルゴリズムです。
  • 正しい。

この問題の出題歴


Pagetop