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

選択肢

• ア箱1個「0」のみ
• イ上から「2」「1」の2個
• ウ上から「4」「2」「1」の3個
• エ上から「1」「2」「2」「1」の4個

正解と解説

正解：イ 上から「2」「1」の2個

箱は上から順に出し入れするので、後から積んだものが先に取り出される。下から1,2,2,3,4の状態で操作1を行うと4と3が出て7が積まれ、操作2で3が積まれる。操作3では3・7・2の平均4が積まれて下から1,2,4となり、操作4で4と2が出てその差2が積まれるため、最終的には下から1、上に2の2個が残る。

選択肢ごとの解説

• ア途中の計算を誤って残りが1個になった場合の状態。
• イ操作を順に追った結果と一致する、正しい状態。
• ウ操作4で取り出す2個が反映されていない状態。
• エ操作をほとんど適用していない状態に近い。

同じ分野の他の問題

• ディレクトリ又はファイルがノードに対応する木構造で表現できるファイルシステムがある。ルートディレクトリを根として図のよう…2022年度 秋期 問90
• 下から上へ品物を積み上げて、上にある品物から順に取り出す装置がある。この装置に対する操作は、次の二つに限られる。 PUS…2019年度 秋期 問62
• 複数のデータが格納されているスタックからのデータの取出し方として、適切なものはどれか。2018年度 秋期 問76
• 先入れ先出し（First-In First-Out, FIFO）処理を行うのに適したキューと呼ばれるデータ構造に対して“…2018年度 春期 問96
• 後に入れたデータが先に取り出されるデータ構造（以下，スタックという）がある。これを用いて，図に示すような，右側から入力さ…2016年度 秋期 問92