修了試験 2011-12-18実施分 基本情報技術者試験 問6
次の文章はあるソート(整列法)について述べたものである。 そのソートはどれか。 “データの並びに対して基準となるある値を定めて,その値より小さいデータの並びが前半に,大きいデータが後半に並ぶように並べ替える。 このようにして出来た前半の並び,および後半の並びそれぞれに対して,再帰的に同じ操作を繰り返す。 ここで,データの並びに対してその都度決める基準値は分割される。 前半の並びと後半の並びの大きさが同じ程度の大きさになるように選ぶことが望ましい。 ”
正答2
解説
正解はイ。 基準値(ピボット)を決めて小さい値を前半,大きい値を後半に分け,各部分に再帰的に同じ操作を適用する方式はクイックソートである。 基準値がほぼ中央になるよう選ぶと分割が均等になり効率がよい。まとめて解く
修了試験 2011-12-18実施分を通しで解く(80問)→