うごく基本情報

平成31年度 春期 問6

アルゴリズムとプログラミング › スタック・キュー △ ときどき出る

出典:平成31年度 春期 基本情報技術者試験 午前 問6 の問題

出典:平成31年度 春期 基本情報技術者試験 午前 問6

正解と解説を見る

正解:ア

覚えること:再帰では、呼び出す前の処理が「行き」、呼び出しから戻った後の処理が「帰り」に実行される。行きと帰りで順番が逆になる。

行きでは A から 3, 2, 1 の順に pop して C に push するので、C は [1, 2, 3, 3, 2, 1] になります。A が空になると戻り始め、帰りでは C から 1, 2, 3 の順に pop して B に push します。B は [1, 2, 3, 1, 2, 3] です(ア)。イは、帰りに C から 3, 2, 1 の順に取り出したとした値です。ウとエは、B にもともと入っている [1, 2, 3] の部分まで並びが変わっています。

解説はこのサイトが作成したものです。