Question 1 : What is the time complexity of an infix to postfix conversion algorithm?
1. O(N log N)
2. O(N)
3. O(N²)
4. O(M log N)
View Answer   Discuss with Members

Question 2 : Given a prefix and a postfix notation what are the difference between them?
1. The postfix equation is solved starting from the left whereas the prefix notation is solved from the right
2. The postfix equation is solved starting from the right whereas the prefix notation is solved from the left
3. Both equations are solved starting from the same side(right)
4. Both equations are solved starting from the same side(left)
View Answer   Discuss with Members

Question 3 : Which of the following statement is incorrect with respect to balancing symbols algorithm?
1. {[()]}
2. ([ )]
3. {( )}
4. { [ ] }
View Answer   Discuss with Members

Question 4 : Out of the following operators (|, *, +, &, $), the one having lowest priority is ________
1. +
2. $
3. |
4. &
View Answer   Discuss with Members

Question 5 : What is the result of the given postfix expression? abc*+ where a=1, b=2, c=3.
1. 4
2. 5
3. 6
4. 7
View Answer   Discuss with Members

Question 6 : When an operand is read, which of the following is done?
1. It is placed on to the output
2. It is placed in operator stack
3. It is ignored
4. Operator stack is emptied
View Answer   Discuss with Members

Question 7 : To convert the postfix expression into the infix expression we use stack and scan the postfix expression from left to right.
1. True
2. False
3.
4.
View Answer   Discuss with Members

Question 8 : While evaluating a prefix expression, the string is read from?
1. left to right
2. right to left
3. center to right
4. center to left to right
View Answer   Discuss with Members

Question 9 : Evaluate the following infix expression using algorithm and choose the correct answer. a+b*c-d/e^f where a=1, b=2, c=3, d=4, e=2, f=2.
1. 6
2. 8
3. 9
4. 7
View Answer   Discuss with Members

Question 10 : Which of these operators have the highest order of precedence?
1. '(' and ')'
2. '*' and '/'
3. '~' and '^'
4. '+' and '-'
View Answer   Discuss with Members