修了試験 2013-07-28実施分 基本情報技術者試験 問5

解説

正解はエ。 ヒープソートは未整列部分を順序木(ヒープ)として構成し，そこから最大値または最小値を取り出して既整列部分に移す操作を繰り返して整列する。 アはシェルソート，イはバブルソート，ウはクイックソートの説明であり，名称と内容が入れ替わっている。