平成27年秋期試験問題 問48

問48 解説へ
note_alt
calculate
表に示す構成のデータを,流れ図の手順で処理する場合について考える。流れ図中のx,y,zをそれぞれデータ区分A,B,Cと適切に対応させれば,比較("xか?","yか?","zか?")の回数の合計は,最低何回で済むか。
48.png/image-size:508×325

  • 170
  • 190
  • 230
  • 250
正解 ア問題へ
テクノロジ系
アルゴリズムとプログラミング
アルゴリズムとプログラミング
解説

比較の少ない位置へ件数の多い区分を置きます。xをCの50件、yをBの30件、zをAの10件とし、その他10件も三つの判定を通ります。

合計は50×1+30×2+10×3+10×3=170回です。その他は最後まで不一致になるため、常に3回比較することを忘れないようにします。

▲
Pagetop