問題プレビューID: d2f7e335応用情報技術者試験 2023年(令和5年度)秋期 午前

問 6
応用情報技術者試験 2023年(令和5年度)秋期 午前

あるデータ列を整列したら状態 0 から順に状態 1,2,⋯\cdots,N へと推移した。整列に使ったアルゴリズムはどれか。

  • 状態 0:3,5,9,6,1,2
  • 状態 1:3,5,6,1,2,9
  • 状態 2:3,5,1,2,6,9
  • ⋮\vdots
  • 状態 N:1,2,3,5,6,9
解説

正解は「ウ」です。

状態 0 から状態 1 で,最も大きい 9 が右端に移動しています。さらに状態 2 で,残りのうち最も大きい 6 が右から 2 番目に移動しています。このように「隣り合う要素を比較し,大小が逆なら入れ替える操作を繰り返して,未整列部分の最大値を順に右端へ運ぶ」のがバブルソートです。

  • ア: クイックソートは基準値でデータを二つの区分に分割しながら整列する方式で,最大値が順に右端へ移動する推移にはなりません。
  • イ: 挿入ソートは左側の整列済み部分に要素を 1 つずつ挿入していく方式で,各状態の左端から整列済み領域が広がる推移になります。
  • エ: ヒープソートはヒープ構造を用いて最大値を選び出して整列する方式で,途中の状態がこの推移にはなりません。

関連問題

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