本文へスキップ

技術士試験(情報工学部門)・情報技術者試験。ファーストマクロ。


Since 2016.4.19

令和元年度 秋期 応用情報技術者試験問題と解説

問8

分割統治を利用した整列法はどれか。

ア 基数ソート

イ クイックソート

ウ 挿入ソート

エ 選択ソート


正解


解説

整列法 (ソート) は、データを大きい順もしくは小さい順に並べ替える方法である。
また、分割統治 (法) は、全体を幾つかの小さな問題に分割して、それぞれの小さな問題を独立に処理した結果をつなぎ合わせて、最終的に元の問題を解決する方法である。

ア 基数ソートは、下の桁から順に、桁ごとに小さい順に並べ替える方法である。

イ 正しい。クイックソートは、中間的な基準値を決めて、それよりも大きな値を集めた区分と、小さな値を集めた区分に要素を振り分け、次に、それぞれの区分の中で同様な処理を繰り返す方法である。

ウ 挿入ソートは、1つずつデータを取り出し、整列済みのデータの適切な位置に挿入する操作を繰り返す方法である。

エ 選択ソートは、残っているデータの中から一番小さいもの (もしくは大きいもの) を取り出す操作を繰り返す方法である。

問7 目次 問9