Consider the stack | 5 | | 4 | | 3 | | 2 |. At this point, ‘*’ is encountered. What has to be done?

  1. Home

Question:
Consider the stack
| 5 |
| 4 |
| 3 |
| 2 |.
At this point, ‘*’ is encountered. What has to be done?

1.5*4=20 is pushed into the stack

2.* is pushed into the stack

3.2*3=6 is pushed into the stack

4.* is ignored

Posted Date:-2022-06-11 21:59:59

More MCQS Questions and answers

  1. An error is reported when the stack is not empty at the end.
  2. An error is thrown if the character ‘ ’ is pushed in to the character stack.
  3. Consider the stack | 5 | | 4 | | 3 | | 2 |. At this point, ‘*’ is encountered. What has to be done?
  4. Entries in a stack are “ordered”. What is the meaning of this statement?
  5. Evaluate the following and choose the correct answer. a/b+c*d where a=4, b=2, c=2, d=1.
  6. 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.
  7. Evaluate the following statement using infix evaluation algorithm and choose the correct answer. 1+2*3-2
  8. Evaluate the following statement using infix evaluation algorithm and choose the correct answer. 4*2+3-5/5
  9. Evaluate the postfix expression ab + cd/- where a=5, b=4, c=9, d=3.
  10. Evaluation of infix expression is done based on precedence of operators.
  11. How many passes does the balancing symbols algorithm makes through the input?
  12. How many passes does the evaluation of infix expression algorithm makes through the input?
  13. How many stacks are required for applying evaluation of infix expression algorithm?
  14. How many stacks are required for evaluation of prefix expression?
  15. How many types of input characters are accepted by this algorithm?
  16. Identify the infix expression from the list of options given below.
  17. If -*+abcd = 11, find a, b, c, d using evaluation of prefix algorithm.
  18. If the corresponding end bracket/braces/parentheses is encountered, which of the following is done?
  19. In a stack, if a user tries to remove an element from an empty stack it is called _________
  20. In balancing parentheses algorithm, the string is read from?
  21. In Postfix expressions, the operators come after the operands.
  22. Is the given statement ((A+B) + [C-D]] valid with respect to balancing of symbols?
  23. Of the following choices, which operator has the lowest precedence?
  24. Operations required for reversing a word or a string using stack are push() and pop().
  25. Out of the following operators (^, *, +, &, $), the one having highest priority is _________
  26. Out of the following operators (|, *, +, &, $), the one having lowest priority is ________
  27. Pushing an element into stack already having five elements and stack size of 5, then stack becomes ___________
  28. Reverse Polish Notation is the reverse of a Polish Notation.
  29. Reversing a word using stack can be used to find if the given word is a palindrome or not.
  30. The associativity of an exponentiation operator ^ is right side.
  31. The system throws an error if parentheses are encountered in an infix expression evaluation algorithm.
  32. Using the evaluation of infix expression, evaluate a^b+c and choose the correct answer. (a=2, b=2, c=2)
  33. Using the evaluation of prefix algorithm, evaluate +-9 2 7.
  34. What data structure is used when converting an infix notation to prefix notation?
  35. What determines the order of evaluation of a prefix expression?
  36. What is the other name for a postfix expression?
  37. What is the result of the following postfix expression? ab*cd*+ where a=2,b=2,c=3,d=4.
  38. What is the result of the given postfix expression? abc*+ where a=1, b=2, c=3.
  39. What is the time complexity for converting decimal to binary numbers?
  40. What should be done when an opening parentheses is read in a balancing symbols algorithm?
  41. When an operand is read, which of the following is done?
  42. When the corresponding end bracket/braces/parentheses is not found, what happens?
  43. Which application of stack is used to ensure that the pair of parentheses is properly nested?
  44. Which of the following is an example for a postfix expression?
  45. Which of the following is not an application of stack?
  46. Which of the following statement is incorrect with respect to balancing symbols algorithm?
  47. Which of the following statement is incorrect with respect to evaluation of infix expression algorithm?
  48. Which of these operators have the highest order of precedence?
  49. While evaluating a postfix expression, when an operator is encountered, what is the correct operation to be performed?
  50. While evaluating a prefix expression, the string is read from?
Search
R4R Team
R4Rin Top Tutorials are Core Java,Hibernate ,Spring,Sturts.The content on R4R.in website is done by expert team not only with the help of books but along with the strong professional knowledge in all context like coding,designing, marketing,etc!