応用情報技術者 H28年秋 午前 【問3】 分類：アルゴリズムとプログラミング
逆ポーランド表記法で表された式を評価する場合、途中の結果を格納するためのスタックを用意し、式の項や演算子を左から右に順に入力し処理する。
スタックが図の状態のとき、入力演算子となった。このときに行われる演算はどれか。
ここで、演算は中置表記法で記述するものとする。
| ア | A 演算子 B |
| イ | B 演算子 A |
| ウ | C 演算子 D |
| エ | D 演算子 C |
みんなの正解率： 50% （20人のうち10人が正解）
| 分類： | テクノロジ系 ＞ 基礎理論 ＞ アルゴリズムとプログラミング |
| キーワード： | スタック 逆ポーランド表記法 |
応用情報技術者 H28年秋の全キーワードをみる解答と解説
| 解答： | ウ |
| 解説： | スタック 関数や手続を呼び出す際に、戻り番地や処理途中のデータを一時的に保存するのに適したデータ構造。 |
| 分類： | テクノロジ系 ＞ 基礎理論 ＞ アルゴリズムとプログラミング |
| キーワード： | スタック 逆ポーランド表記法 |
| みんなの正解率： 50% （20人のうち10人が正解） |
| |
スポンサードリンク
この問題のキーワード
スタック
逆ポーランド表記法
応用情報技術者 H28年秋の全キーワードをみるH28年秋 設問一覧
応用情報技術者の過去年度