基本情報技術者 H26年春 午前 【問6】 分類:アルゴリズムとプログラミング
2分木の各ノードがもつ記号を出力する再帰的なプログラムProc(ノードn )は、次のように定義される。
このプログラムを、図の2分木の根(最上位のノード)に適用したときの出力はどれか。
Proc(ノード n) {
n に左の子 l があれば Proc(l) を呼び出す
n に右の子 r があれば Proc(r) を呼び出す
n に書かれた記号を出力する
}
ア | + a * - b c d |
イ | a + b - c * d |
ウ | a b c - d * + |
エ | b - c * d + a |
みんなの正解率: 60% (126人のうち76人が正解)
分類: | テクノロジ系 > 基礎理論 > アルゴリズムとプログラミング |
キーワード: | 再帰的 |
基本情報技術者 H26年春の全キーワードをみる
解答と解説
解答: | ウ |
解説: | |
分類: | テクノロジ系 > 基礎理論 > アルゴリズムとプログラミング |
キーワード: | 再帰的 |
みんなの正解率: 60% (126人のうち76人が正解) |
|
スポンサードリンク
この問題のキーワード
再帰的
基本情報技術者 H26年春の全キーワードをみる
H26年春 設問一覧
基本情報技術者の過去年度