Data Structures and Algorithms - Stacks

Avatto > > UGC NET COMPUTER SCIENCE > > PRACTICE QUESTIONS > > Data Structures and Algorithms > > Stacks

11. Postfix expression is merely the reverse of the prefix expression

Answer
Comment
Array

Option : A
Explanation :

You must be logged in to post a comment.

You must be logged in to post a comment.

12. Following sequence of operations is performed on a stack push(1),push(2),pop, push(1),push(2)pop,pop,pop,push(2),pop.The sequence of poped out values are

Answer
Comment
Array

Option : A
Explanation :

You must be logged in to post a comment.

You must be logged in to post a comment.

13. In evaluating the arithmetic expression 2*3-(4+5), using stacks to evaluate its equivalent postfix form, which of the following stack configuration is not possible?

Answer
Comment
Array

Option : D
Explanation : The postfix equivallent is 2 3 * 4 5 + -. For evaluating this using stack, starting from the left, we have to scan one by one, if it is an operand push. If it is an operator, pop it twice, apply the operator on the popped out entries and push the result onto the stack. If we follow this, we can find the configuration in option(d)is not possible

You must be logged in to post a comment.

You must be logged in to post a comment.

14. Stack A has the entries a,b,c(with a on top). Stack B is empty.An entry popped out of stack A can be printed immediately or pushed to stack B.An entry popped out of the stack B can only be printed. In this arrangement, which of the following permutations of a,b,c are not possible?

Answer
Comment
Array

Option :
Explanation :

You must be logged in to post a comment.

You must be logged in to post a comment.

15. The expression which accesses the (ij)th entry of am x n matrix stored in column major form is

Answer
Comment
Array

Option : B
Explanation :

You must be logged in to post a comment.

You must be logged in to post a comment.

Related Quiz.
Stacks

Forgot your password?

I agree with the Terms.