ITパスポート｜アルゴリズムとプログラミング 問1
表に示す構成のデータを、流れ図の手順で処理する場合について考える。流れ図中の x、y、z をそれぞれデータ区分 A、B、C と適切に対応させれば、比較（“x か?”、“y か?”、“z か?”）の回数の合計は、最低何回で済むか。
正解：ア
解説
最初の判定で決まるデータは比較 1 回、2 番目は 2 回、3 番目と“その他”は 3 回かかります。件数の多い区分を先に判定すると、比較の回数が少なくなります。
- x ＝ C（50 件）
- 50 × 1 ＝ 50 回
- y ＝ B（30 件）
- 30 × 2 ＝ 60 回
- z ＝ A（10 件）
- 10 × 3 ＝ 30 回
- その他（10 件）
- 10 × 3 ＝ 30 回
- 合計
- 50 ＋ 60 ＋ 30 ＋ 30 ＝ 170 回
- ア 正解。比較の回数は最低 170 回です。
出典：平成27年度秋期 ITパスポート試験 公開問題 問48（読点「，」を「、」に改変）