問題プレビューID: 330bbead基本情報技術者試験 2019年(平成31年度)春期 午前

問 6
基本情報技術者試験 2019年(平成31年度)春期 午前

三つのスタック A,B,CA, B, C のいずれの初期状態も [1,2,3][1, 2, 3] であるとき,再帰的に定義された関数 f()f() を呼び出して終了した後の BB の状態はどれか。ここで,スタック [a1,a2,…,an−1][a_1, a_2, \dots, a_{n-1}] の状態のときに ana_n を push した後のスタックの状態は [a1,a2,…,an−1,an][a_1, a_2, \dots, a_{n-1}, a_n] で表す。

f(){
  A が空ならば{
    何もしない。
  }
  そうででない場合{
    A から pop した値を C に push する。
    f() を呼び出す。
    C から pop した値を B に push する。
  }
}
解説

スタックの動作(LIFO:後入れ先出し)と再帰呼び出しの過程を追います。 初期状態:A=[1,2,3],B=[1,2,3],C=[1,2,3]A=[1, 2, 3], B=[1, 2, 3], C=[1, 2, 3]

  1. 1回目の呼び出し: AA から 3 を pop し、CC に push。(A=[1,2],C=[1,2,3,3]A=[1, 2], C=[1, 2, 3, 3])
  2. 2回目の呼び出し: AA から 2 を pop し、CC に push。(A=[1],C=[1,2,3,3,2]A=[1], C=[1, 2, 3, 3, 2])
  3. 3回目の呼び出し: AA から 1 を pop し、CC に push。(A=[],C=[1,2,3,3,2,1]A=[], C=[1, 2, 3, 3, 2, 1])
  4. 4回目の呼び出し: AA が空なので何もしないで戻る。
  5. 3回目の戻り処理: CC から pop(1)し、BB に push。(B=[1,2,3,1],C=[1,2,3,3,2]B=[1, 2, 3, 1], C=[1, 2, 3, 3, 2])
  6. 2回目の戻り処理: CC から pop(2)し、BB に push。(B=[1,2,3,1,2],C=[1,2,3,3]B=[1, 2, 3, 1, 2], C=[1, 2, 3, 3])
  7. 1回目の戻り処理: CC から pop(3)し、BB に push。(B=[1,2,3,1,2,3],C=[1,2,3]B=[1, 2, 3, 1, 2, 3], C=[1, 2, 3])

終了後の BB の状態は [1,2,3,1,2,3][1, 2, 3, 1, 2, 3] です。

正解は ア です。

関連問題

本文が同じ・似ている問題を表示しています