アルゴリズム（2005年春・科目A） | 基本情報過去問
基本情報
道場
ブログ
記事一覧
お問い合わせ
ログイン
一覧に戻る
科目A
2005年春
アルゴリズム
データの整列方法に関する記述のうち、適切なものはどれか。
出典：IPA 基本情報技術者試験 ↗
ア
クイックソートでは、ある一定間隔おきに取り出した要素から成る部分列をそれぞれ整列し、更に間隔を詰めて同様の操作を行い、間隔が1になるまでこれを繰り返す。
イ
シェルソートでは、隣り合う要素を比較して、大小の順が逆であれば、それらの要素を入れ替えるという操作を繰り返して行う。
ウ
バブルソートでは、中間的な基準値を決めて、それよりも大きな値を集めた区分と小さな値を集めた区分に要素を振り分ける。
エ
ヒープソートでは、未整列の部分を順序木に構成し、そこから最大値又は最小値を取り出して既整列の部分に移す。これらの操作を繰り返して、未整列部分を縮めていく。
1〜4キーで選択
みんなの解説・質問
0件
まだコメントがありません。最初の解説・質問を投稿しましょう！
投稿するにはログインが必要です
ログインする