平成20年 春期 基本情報技術者 午前 問13

データの整列方法に関する記述のうち、適切なものはどれか。

　ア 　クイックソートでは、ある一定間隔おきに取り出した要素から成る部分列をそれぞれ整列し、更に間隔を詰めて同様の操作を行い、間隔が1になるまでこれを繰り返す。
　イ 　シェルソートでは、隣り合う要素を比較して、大小の順が逆であれば、それらの要素を入れ替えるという操作を繰り返す。
　ウ 　バブルソートでは、中間的な基準値を決めて、それよりも大きな値を集めた区分と小さな値を集めた区分に振り分ける。
次に、それぞれの区分の中で同様な処理を繰り返す。
　エ 　ヒープソートでは、未整列の部分を順序木に構成し、そこから最大値又は最小値を取り出して既整列の部分に移す。
この操作を繰り返して、未整列部分を縮めていく。

答え　エ

【解説】

　ア 　シェルソートの説明です。
　イ 　バブルソートの説明です。
　ウ 　クイックソートの説明です。
　エ 　ヒープソートの説明です。

【キーワード】
・整列方法

【キーワードの解説】

戻る 一覧へ 次へ