アルゴリズムとプログラミング
基本情報技術者試験 科目A免除 修了試験 20130728 実施分 問5
データの整列方法に関する記述のうち，適切なものはどれか。
- ア クイックソートでは，ある一定間隔おきに取り出した要素から成る部分列をそれぞれ整列し，更に間隔を詰めて同様の操作を行い，間隔が 1 になるまでこれを繰り返す。
- イ シェルソートでは，隣り合う要素を比較して，大小の順が逆であれば，それらの要素を入れ替えるという操作を繰り返す。
- ウ バブルソートでは，中間的な基準値を決めて，それよりも大きな値を集めた区分と小さな値を集めた区分に要素を振り分ける。次に，それぞれの区分の中で同様な処理を繰り返す。
- エ ヒープソートでは，未整列の部分を順序木に構成し，そこから最大値又は最小値を取り出して既整列の部分に移す。この操作を繰り返して，未整列部分を縮めていく。
出典：基本情報技術者試験 科目A免除 修了試験 20130728 実施分 問5
答えと解説を見る
正解：エ
覚える知識
ヒープソートの定義
ヒープソートは、ヒープから最大(最小)値を取り出すことを繰り返して整列する方法である。
この問題で必要なこと
ヒープソートは未整列部分を順序木(ヒープ)にし、最大・最小値を取り出して整列済みへ移す操作を繰り返す。
ひっかけ
ア〜ウは、シェルソート・バブルソート・クイックソートの説明を入れ替えたものである。
この知識の出題：本試験系 0 回・免除試験 4 回（公開問題での観測値）