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