平成31年度(2019) 春期 問6 | 情報処理技術者試験 基本情報技術者
三つのスタック A, B, C のいずれの初期状態も [1, 2, 3] であるとき,再帰的に定義 された関数f() を呼び出して終了した後の B の状態はどれか。ここで,スタックが [al, a2, ..., an-1] の状態のときに an を push した後のスタックの状態は [an, az, ., an-1, an] で表す。
f(){
A が空ならば {
何もしない。
}
そうでない場合{
A から pop した値をCに push する。
f()を呼び出す。
Cから popした値をBに push する。
}
}
選択肢 ア
三つのスタッA,B,Cのいずれの初期状態も[1,2,3]であるとき,再帰的に定義された関数f()を呼び出して終了した後のBの状態はどれか。ここで,スタックが[al,a2,...,an-1]の状態のときにanをpushした後のスタックの状態は[an,az,.,an-1,an]で表す。f(){Aが空ならば何もしない。そうでない場合{Aからpopした値をCにpushする。f()を呼び出す。Cからpopした値をBにpushする。
選択肢 イ
[1, 2, 3, 1,2,3]
選択肢 ウ
[3, 2, 1, 1, 2, 3]
選択肢 エ
[3, 2,1, 3,2,1]
[出典：情報処理技術者試験 基本情報技術者 平成31年度(2019) 春期 問6]
解答
正解
ア
取組履歴
ログインすると履歴が残ります
解説
この問題は解説を募集しております。
ログインすると解説の投稿・編集が可能となります。
個人メモ（他のユーザーからは見えません）
メモを残すにはログインが必要です
コメント一覧
※ コメントには[ログイン]が必要です。