1.

How many passes does the evaluation of infix expression algorithm makes through the input?(a) One(b) Two(c) Three(d) FourThis interesting question is from Evaluation of an Infix Expression (Not Parenthesized) topic in chapter Application of Stacks of Data Structures & Algorithms II got this question by my school principal while I was bunking the class.

Answer» RIGHT option is (a) One

The best I can explain: Evaluation of INFIX expression algorithm is LINEAR and MAKES only one pass through the input.


Discussion

No Comment Found

Related InterviewSolutions