データ構造(全8問中6問目)

数字が書かれた箱を図のように積み上げてある。表に示す操作を,操作1,操作2,操作3,操作4の順に行った場合,操作4が終わったときの箱の状態はどれか。
54.gif

出典:平成21年秋期 問54

  • 54a.gif
  • 54i.gif
  • 54u.gif
  • 54e.gif
正解 問題へ
分野:テクノロジ系
中分類:アルゴリズムとプログラミング
小分類:データ構造
解説
順を追って考えていきましょう。

[操作1]
まず上から2つの箱"4"と"3"を取り出し、2つの箱の値を足した"7"の箱を積み上げます。
54_1.gif
[操作2]
数字"3"の箱を積み上げます。
54_2.gif
[操作3]
箱を上から3つ取り出し3つの値の平均値を求めます。 
(3+7+2)÷3=4となるので"4"の箱を上に積み上げます。
54_3.gif
[操作4]
上から2つの箱("2"と"4")を取り出し絶対値の差を求めます。
4-2=2で絶対値の差は"2"なので、"2"の箱を積み上げると選択肢の「イ」の状態になることがわかります。
54_4.gif

Pagetop