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