Classical

Data Structures - Stacks

11:   A postfix expression is merely the reverse of the prefix expression
A. True
B. False
C.
D.
 
 

Option: A

Explanation :


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
A. 2,2,1,1,2
B. 2,2,1,2,2
C. 2,1,2,2,1
D. 2,1,2,2,2
 
 

Option: A

Explanation :


13:   In eveluating the arithmetic expression 2*3-(4+5),using stacks to evaluate its equivalent postfix form, which of the following stack configuration is not possible?
A. 4 6
B. 5 4 6
C. 9 6
D. 9 3 2
 
 

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 operator on the poppedout entries and push the result onto the stack.
If we follow this,we can find configuration in option(d)is not possible


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?
A. b a c
B. b c a
C. c a b
D. c b a
 
 

Option: C

Explanation :


15:   The expression which accesses the (ij)th entry of am x n matrix stored in column majorform is
A. n x (i-1)+j
B. m x (j-1)+i
C. m x (n-j)+j
D. n x (m-i)+j
 
 

Option: B

Explanation :




Suggest an improvement