ITパスポート 平成27年秋期 問48
表に示す構成のデータを，流れ図の手順で処理する場合について考える。流れ図中のx，y，zをそれぞれデータ区分A，B，Cと適切に対応させれば，比較("xか?"，"yか?"，"zか?")の回数の合計は，最低何回で済むか。
正解と解説を見る
正解：ア
比較の少ない位置へ件数の多い区分を置きます。xをCの50件、yをBの30件、zをAの10件とし、その他10件も三つの判定を通ります。
合計は50×1＋30×2＋10×3＋10×3＝170回です。その他は最後まで不一致になるため、常に3回比較することを忘れないようにします。