平成27年度秋期 ITパスポート 問48 解説
表に示す構成のデータを，流れ図の手順で処理する場合について考える。流れ図中のx，y，zをそれぞれデータ区分A，B，Cと適切に対応させれば，比較（“xか?”，“yか?”，“zか?”）の回数の合計は，最低何回で済むか。
| データ区分 | 件数 |
|---|---|
| A | 10 |
| B | 30 |
| C | 50 |
| その他 | 10 |
- ア170
- イ190
- ウ230
- エ250
答えを見る
正解 ア170
要点判定回数を減らすには件数の多い区分から先に判定する
解説
件数の多い区分ほど先に判定すると比較回数が減ります。x＝C（50件）、y＝B（30件）、z＝A（10件）とします。
- C：50件 × 1回 ＝ 50
- B：30件 × 2回 ＝ 60
- A：10件 × 3回 ＝ 30
- その他：10件 × 3回 ＝ 30（x、y、zすべて比較する）
合計：50＋60＋30＋30 ＝ 170［回］
イ・ウ・エは件数の多い区分を後で判定した場合などの値で、最低回数ではないので誤り。