修了試験 2022-12-11実施分 基本情報技術者試験 問47
売上ファイルのレコードの項目の一つに処理区分があり,この処理区分に応じた処理をしたい。 全売上データに対する各処理区分の出現比率はあらかじめ分かっている。 処理区分を判定するための比較回数に関する記述のうち,適切なものはどれか。
正答2
解説
正解はイ。 比較処理を先頭から順に行う場合,出現比率が最も大きい処理区分を先に判定すれば,多くのレコードが少ない比較回数で判定でき,全体としての比較回数の期待値が最小になる。まとめて解く
修了試験 2022-12-11実施分を通しで解く(80問)→