未分類
秋期
ITパスポート 2015年 秋期 問48
48 / 100
表に示す構成のデータを, 流れ図の手順で処理する場合について考える。流れ図 中のx, y, zをそれぞれデータ区分A, B, Cと適切に対応させれば, 比較 ("xか?", "yか?"。 “zか7”) の回数の合計は, 最低何回で済むか。 流れ図中のx, y, zは データ区分のAB, CO No いずれかと対応させる。 Si ET yの処理 WAL SF 終わりか?
正解と解説
表示する
正解 ア
170
この流れ図では、出現頻度(度数)の多い区分ほど先に判定するように対応させると、比較回数の合計が最小になります。多いデータを早い段階で判定して確定させることで、後段の比較回数を減らせるためです。