平成27年 秋期 ITパスポート 問48

表に示す構成のデータを、流れ図の手順で処理する場合について考える。
流れ図中のx、y、zをそれぞれデータ区分A、B、Cと適切に対応させれば、比較(“xか?”、“yか?”、“zか?”)の回数の合計は、最低何回で済むか。

データ区分 件数
A 10
B 30
C 50
その他 10

 ア  170
 イ  190
 ウ  230
 エ  250


答え ア


解説
比較回数を少なくするのはデータ件数の最も多いデータ区分のCをx、次に多いBをy、最も少ないAをzに対応させると、比較回数は、データ区分Cが“xか?”のみで50回、Bは“xか?”と“yか?”で60回、Aとその他は“xか?”、“yか?”、“zか?”で60回で合計170回(ア)になる。


キーワード
・流れ図

キーワードの解説

戻る 一覧へ 次へ