問題プレビューID: 6ae964ac基本情報技術者試験 午前免除試験 2012年1月22日

問 50
基本情報技術者試験 午前免除試験 2012年1月22日

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

解説

正解は「イ」です。

出現比率があらかじめ分かっている場合,出現する割合が高い処理区分ほど,判定の早い段階に置くことで,全体の比較回数を減らすことができます。したがって,出現比率が最も大きい処理区分から先に判定するのが最も効率的です。

  • ア: 出現比率が中間のものを先に判定しても,比較回数が最も少なくなるとは限りません。
  • ウ: 出現比率が最も小さいものを先に判定すると,大半のデータで後続の判定が必要になり,比較回数は多くなります。
  • エ: 判定する順番によって全体の比較回数は変化します。

関連問題

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