修了試験 2015-12-20実施分 基本情報技術者試験 問6
次の文章はあるソート(整列法)について述べたものである。 そのソートはどれか。 “データの並びに対して基準となるある値を定めて,その値より小さいデータの並びが前半に,大きいデータが後半に並ぶように並べ替える。 このようにして出来た前半の並び,及び後半の並びそれぞれに対して,再帰的に同じ操作を繰り返す。 ここで,データの並びに対してその都度決める基準値は分割される。 前半の並びと後半の並びの大きさが同じ程度の大きさになるように選ぶことが望ましい。 ”
正答2
解説
正解はイ。 基準値(ピボット)を決めて小さい値を前半,大きい値を後半に分割し,それぞれを再帰的に同じ手順で整列する方式はクイックソートの説明である。 前半・後半が同程度の大きさになる基準値選択が性能上望ましい点も特徴と一致する。まとめて解く
修了試験 2015-12-20実施分を通しで解く(80問)→