ISRO | CS ISRO 2009 | Pregunta 27

Suponga que los operadores +, −, × son asociativos por la izquierda y ^ es asociativo por la derecha. El orden de precedencia (de mayor a menor) es ^, ×, +, −. La expresión sufijo correspondiente a la expresión infijo es

a + b × c − d ^ e ^ f

(A) abc x + def ^ ^ −
(B) abc x + de ^ f ^ −
(C) ab + c × d − e^f^
(D) − + a × bc^^ def

Respuesta: (A)
Explicación: La expresión sufijo:

a + b × c − ( d ^( e ^ f))
a + b × c − ( d ^( e f ^ ))
a + b × c − ( d e f ^ ^)
(a + (b × c)) − d  e f ^ ^
(a + (b c x)) − d  e f ^ ^
(a (b c x) +) − d  e f ^ ^
(a b c x +) - (d e f ^ ^)
(a b c x +) - (d e f ^ ^)
a b c x + d e f ^ ^ -

Entonces, la opción (A) es correcta.
Cuestionario de esta pregunta