Q. The prefix form of an infix expression p + q − r t* is

View solution

Q. Which data structure is used for implementing recursion?

View solution

Q. The equivalent prefix expression for the following infix expression (A+B)-(C+D*E)/F*G is

View solution

Q. The result of evaluating the postfix expression 5, 4, 6, +, *, 4, 9, 3, /, +, * is

View solution

Q. In Reverse Polish notation, expression A*B+C*D is written as

View solution

Q. __________is a linear data structure in which an element can be added or removed only at one end.

View solution

Q. In stack terminology, the __________operations are known as push and pop operations respectively.

View solution

Q. A stack works on the principle of____________.

View solution

Q. A common example of a queue is people waiting in line at a__________.

View solution

Q. What is one of the common examples of a stack?

View solution

Q. When a stack is organized as an array, a variable named Top is used to point to the top element of the stack. Initially, the value of Top is set to_______to indicate an empty stack.

View solution

Q. What happens when the stack is full and there is no space for a new element, and an attempt is made to push a new element?

View solution

Q. The total number of elements in a stack at a given point of time can be calculated from the value of______.

View solution

Q. Jan Lukasiewicz, who suggested two alternative notations to represent an arithmetic expression belonged to which nationality?

View solution

Q. In a computer system, when an __________ expression in an infix notation needs to be evaluated, it is first converted into its postfix notation?

View solution

Q. The postfix form of the following infix notation is :

(A + B)* (C*D − E)* F

View solution

Q. What are the sequence of popped out values if the sequence of operations - push(1), push(2), pop, push(1), push(2), pop, pop, pop, push(2), pop are performed on a stack.

View solution

Q. In conversion from prefix to postfix using stack data-structure, if operators and operands are pushed and popped exactly once, then the run-time complexity is ............

View solution

Q. push() and pop() functions are found in ...............

View solution

Q. The result of evaluating the following postfix expression is
5, 7, 9, *, +, 4, 9, 3, /, +, -

View solution