逆ポーランド表記法で表された式を評価する場合、途中の結果を格納するためのスタックを用意し、式の項や演算子を左から右に順に入力し処理する。スタックが図の状態のとき、入力が演算子となった。このときに行われる演算はどれか。ここで、演算は中置表記法で記述するものとする。

選択肢

• アA 演算子 B
• イB 演算子 A
• ウC 演算子 D
• エD 演算子 C

正解と解説

正解：ウ C 演算子 D

逆ポーランド表記法の評価では、演算子が現れるとスタックから2つ取り出して演算し、結果を積み直します。先に取り出されるのはスタックの最上位である D で、次が C です。二項演算では先に取り出した値が右側の被演算数になるため、中置表記に直すと C 演算子 D となります。引き算や割り算のように順序が結果に影響する演算では、この向きの取り違えが誤答に直結します。

選択肢ごとの解説

• アA と B はスタックの下側にあり、今回の演算では取り出されません。
• イ同じく下側の要素であり、対象になりません。
• ウ正解。上から D、次に C を取り出し、後から出た C を左項として演算します。
• エ取り出す2つは合っていますが、左右が逆で減算などの結果が変わります。

同じ分野の他の問題

• 図の2分探索木に1と0の二つの要素を順に追加したAVL木として，適切なものはどれか。2025年度 春期 午前 問6
• A，B，Cの順序で入力されるデータがある。各データについてスタックへの挿入と取出しを1回ずつ行うことができる場合，データ…2016年度 春期 午前 問5
• 次の2分探索木から要素12を削除したとき、その位置に別の要素を移動するだけで2分探索木を再構成するには、削除された要素の…2024年度 秋期 午前 問5
• 各ノードがもつデータを出力する再帰処理f(ノードn)を定義した。この処理を、図の2分木の根(最上位のノード)から始めたと…2024年度 春期 午前 問6
• 双方向リストを三つの一次元配列elem[i]、next[i]、prev[i]の組で実現する。双方向リストが図の状態のとき…2023年度 秋期 午前 問5