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

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

バブルソートの説明として,適切なものはどれか。

解説

正解は「ウ」です。

バブルソートは,隣り合う要素を比較し,大小の順が逆であればそれらを入れ替える操作を繰り返すことで整列するアルゴリズムです。

  • ア: 間隔を詰めながら部分列を整列するのはシェルソートの説明です。
  • イ: 基準値で区分に振り分けるのはクイックソートの説明です。
  • エ: 順序木(ヒープ)から最小値を取り出すのはヒープソートの説明です。

関連問題

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