平成27年度 秋期 ITパスポート試験 問48
テクノロジ／アルゴリズム表に示す構成のデータを，流れ図の手順で処理する場合について考える。流れ図中のx，y，zをそれぞれデータ区分A，B，Cと適切に対応させれば，比較（“xか?”，“yか?”，“zか?”）の回数の合計は，最低何回で済むか。
出典：平成27年度 秋期 ITパスポート試験 問48
- ア170
- イ190
- ウ230
- エ250
正解：ア
解説
流れ図では，データ1件ごとにxか，yか，zかの順に比較します。xなら1回，yなら2回，zなら3回，その他は3回すべてを比較しても該当せず3回の比較が必要です。比較回数を最も少なくするには，件数の多いデータ区分から先に判定するよう，xをC（50件），yをB（30件），zをA（10件）に対応させます。合計は50×1＋30×2＋10×3＋10×3＝50＋60＋30＋30＝170回です。
選択肢ごとの解説
- ア正しい。件数の多い順にx=C，y=B，z=Aと対応させたときの合計170回で，最低の回数です。
- イ誤り。x=C，y=A，z=Bなどの対応（50＋10×2＋30×3＋10×3＝190回）の場合の回数で，最低ではありません。
- ウ誤り。x=B，y=A，z=Cなどの対応（30＋10×2＋50×3＋10×3＝230回）の場合の回数で，最低ではありません。
- エ誤り。x=A，y=B，z=Cの対応（10＋30×2＋50×3＋10×3＝250回）の場合の回数で，最も多くなる並べ方です。