データ構造(全8問中6問目)
No.6解説へ
数字が書かれた箱を図のように積み上げてある。表に示す操作を，操作1，操作2，操作3，操作4の順に行った場合，操作4が終わったときの箱の状態はどれか。
出典：平成21年秋期 問54
広告
解説
順を追って考えていきましょう。
[操作1]
まず上から2つの箱"4"と"3"を取り出し、2つの箱の値を足した"7"の箱を積み上げます。
[操作2]
数字"3"の箱を積み上げます。
[操作3]
箱を上から3つ取り出し3つの値の平均値を求めます。
(3＋7＋2)÷3＝4となるので"4"の箱を上に積み上げます。
[操作4]
上から2つの箱("2"と"4")を取り出し絶対値の差を求めます。
4－2＝2で絶対値の差は"2"なので、"2"の箱を積み上げると選択肢の「イ」の状態になることがわかります。
[操作1]
まず上から2つの箱"4"と"3"を取り出し、2つの箱の値を足した"7"の箱を積み上げます。
数字"3"の箱を積み上げます。
箱を上から3つ取り出し3つの値の平均値を求めます。
(3＋7＋2)÷3＝4となるので"4"の箱を上に積み上げます。
上から2つの箱("2"と"4")を取り出し絶対値の差を求めます。
4－2＝2で絶対値の差は"2"なので、"2"の箱を積み上げると選択肢の「イ」の状態になることがわかります。
広告