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

No.6

数字が書かれた箱を図のように積み上げてある。表に示す操作を,操作1,操作2,操作3,操作4の順に行った場合,操作4が終わったときの箱の状態はどれか。
54.gif/image-size:460×188
  • 54a.gif/image-size:38×98
  • 54i.gif/image-size:37×98
  • 54u.gif/image-size:38×98
  • 54e.gif/image-size:38×98

分類

テクノロジ系 » アルゴリズムとプログラミング » データ構造

正解

解説

順を追って考えていきましょう。

[操作1]
まず上から2つの箱"4"と"3"を取り出し、2つの箱の値を足した"7"の箱を積み上げます。
54_1.gif/image-size:100×150
[操作2]
数字"3"の箱を積み上げます。
54_2.gif/image-size:100×180
[操作3]
箱を上から3つ取り出し3つの値の平均値を求めます。 
(3+7+2)÷3=4となるので"4"の箱を上に積み上げます。
54_3.gif/image-size:100×130
[操作4]
上から2つの箱("2"と"4")を取り出し絶対値の差を求めます。
4-2=2で絶対値の差は"2"なので、"2"の箱を積み上げると選択肢の「イ」の状態になることがわかります。
54_4.gif/image-size:100×100
© 2009-2024 ITパスポート試験ドットコム All Rights Reserved.

Pagetop