問題プレビューID: 655f0fe2情報処理安全確保支援士試験 2023年(令和5年度)秋期 午前I

問 3
情報処理安全確保支援士試験 2023年(令和5年度)秋期 午前I

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

状態 0  3,5,9,6,1,2
状態 1  3,5,6,1,2,9
状態 2  3,5,1,2,6,9
        ・
        ・
        ・
状態 N  1,2,3,5,6,9
解説

状態 1 で最大値 9 が末尾に移動し,状態 2 で次に大きい 6 が後方に移動しているように,隣接要素の比較・交換で最大値が順に後方へ泡のように移動するのはバブルソートの特徴である。したがって,正解は「ウ」である。

関連問題

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