問題プレビューID: b5cf4a03基本情報技術者試験 午前免除試験 2022年12月11日

問 47
基本情報技術者試験 午前免除試験 2022年12月11日

売上ファイルのレコードの項目の一つに処理区分があり,この処理区分に応じた処理をしたい。全売上データに対する各処理区分の出現比率はあらかじめ分かっている。処理区分を判定するための比較回数に関する記述のうち,適切なものはどれか。

解説

正解は「イ」です。

処理区分を順に判定する場合,先に判定する区分ほど比較される回数が多くなります。したがって,出現比率(発生頻度)が最も大きい処理区分から先に判定していくと,全体としての比較回数を少なくできます。これは,出現頻度の高いものほど短い符号を割り当てるハフマン符号化と同じ考え方で,平均比較回数を最小にする判定順序です。

  • ア: 出現比率が中間のものを先に判定しても,比較回数は最小になりません。
  • ウ: 出現比率が最も小さいものを先に判定すると,頻度の高い区分の比較回数が増え,全体の比較回数は多くなります。
  • エ: 判定する順番によって全体の比較回数は変わります。

関連問題

本文が同じ・似ている問題を表示しています