問題プレビューID: 6901f504応用情報技術者試験 2014年(平成26年度)秋期 午前

問 6
応用情報技術者試験 2014年(平成26年度)秋期 午前

データ列が整列の過程で図のように上から下に推移する整列方法はどれか。ここで,図中のデータ列中の縦の区切り線は,その左右でデータ列が分割されていることを示す。

61734825
16374825
13672458
12345678
解説

正解は「エ」です。

図では,まず隣り合う要素を 2 個ずつの組に分けてそれぞれ整列し(1・6|3・7|4・8|2・5),次に整列済みの組を 2 つずつ併合して 4 個の整列済み部分列を作り(1・3・6・7|2・4・5・8),最後に全体を併合して 1 つの整列済みデータ列にしています。このように,整列済みの部分列を併合(マージ)していく方式はマージソートです。

  • ア: クイックソートは基準値(ピボット)でデータを分割して整列します。
  • イ: シェルソートは一定間隔おきの部分列を整列し,間隔を詰めながら繰り返します。
  • ウ: ヒープソートはヒープ(順序木)を用いて最小値(最大値)を順に取り出します。

よって正解は「エ」です。

関連問題

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