問題プレビューID: a0e08bb3ITパスポート試験 2015年(平成27年度)秋期

問 48
ITパスポート試験 2015年(平成27年度)秋期

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

データ区分件数
A10
B30
C50
その他10
解説

正解は「ア」です。

比較回数を最小にするには、件数の多いデータ区分ほど早い段階で判定されるように x,y,z を割り当てます。x に C(50件)、y に B(30件)、z に A(10件)を対応させます。各区分の比較回数は次のとおりです。

  • C(x): 1回 × 50件 = 50
  • B(y): 2回 × 30件 = 60
  • A(z): 3回 × 10件 = 30
  • その他: 3回 × 10件 = 30

合計 = 50 + 60 + 30 + 30 = 170回となります。

関連問題

本文が同じ・似ている問題を表示しています