修了試験 2012-01-22実施分 基本情報技術者試験 問50
売上ファイルのレコードの項目の一つに処理区分があり,この処理区分に応じた処理をしたい。 全売上データに対する各処理区分の出現比率はあらかじめ分かっている。 処理区分を判定するための比較回数に関する記述のうち,適切なものはどれか。
正答2
解説
正解はイ。 判定順序を出現比率の大きいものから並べることで,発生件数の多い処理区分ほど少ない比較回数で判定されるようになり,全体としての平均比較回数を最小にできる。まとめて解く
修了試験 2012-01-22実施分を通しで解く(80問)→