Topic: Data Structures
In Reverse Polish notation, expression $A^{*}B+C^{*}D$ is written as
- A. $AB^{*}CD^{*}+$
- B. $A^{*}BCD^{*}+$
- C. $AB^{*}CD+^{*}$
- D. $A^{*}B^{*}CD+$
Answer: A. $AB^{*}CD^{*}+$
Explanation: Reverse Polish Notation (RPN) is postfix notation. The expression $A \times B + C \times D$ consists of two multiplications connected by an addition. The postfix for $A \times B$ is $AB^{*}$. The postfix for $C \times D$ is $CD^{*}$. Combining them with the addition operator yields $AB^{*}CD^{*}+$.