Data Structures MCQs with Answers
Practice important Data Structures MCQs with answers and explanations.
Chapter: 7
Q141:
What is the postfix conversion of the infix expression (A + B) * (C + D)?
A. AB+CD+*
B. ABCD+*+
C. ABCD+
D. A+BC+D
Correct Answer:
A
Chapter: 8
Q142:
What does the postfix expression eliminate from the original infix expression?
A. Operands
B. Operators
C. Parentheses
D. Variables
Correct Answer:
C
Chapter: 8
Q143:
In the conversion from infix to postfix, where are operators temporarily stored?
A. In the output
B. In the stack
C. In the input
D. In a queue
Correct Answer:
B
Chapter: 8
Q144:
Which operator should be evaluated first in the infix expression (A + B) * C?
A. A
B. B
C. +
D. *
Correct Answer:
C
Chapter: 8
Q145:
What happens when a closing parenthesis ')' is encountered during infix to postfix conversion?
A. It is added to the postfix expression
B. It is ignored
C. Operators are popped from the stack
D. Operand is pushed onto the stack
Correct Answer:
C
Chapter: 8
Q146:
What type of C++ feature allows the same code to work with different data types?
A. Macro
B. Template
C. Class
D. Function
Correct Answer:
B
Chapter: 8
Q147:
In a C++ template, what does 'T' generally represent?
A. A class name
B. A function name
C. A generic data type
D. An object
Correct Answer:
C
Chapter: 8
Q148:
Which data structure is typically used to evaluate postfix expressions?
A. Queue
B. Array
C. Stack
D. Linked List
Correct Answer:
C
Chapter: 8
Q149:
What is the main advantage of using postfix notation over infix notation?
A. Simpler evaluation
B. More readable
C. Fewer operators
D. Less memory usage
Correct Answer:
A
Chapter: 8
Q150:
What does the 'push' function do in the Stack class template?
A. Removes an element from the stack
B. Adds an element to the stack
C. Checks if the stack is full
D. Retrieves the top element of the stack
Correct Answer:
B
Chapter: 8
Q151:
What does the 'pop' function return in the Stack class template?
A. The current size of the stack
B. The element on the top of the stack
C. The last element added
D. A reference to the first element
Correct Answer:
B
Chapter: 8
Q152:
What is the role of the 'empty()' function in the Stack class template?
A. Adds an element
B. Removes an element
C. Checks if the stack is empty
D. Sorts the elements in the stack
Correct Answer:
C
Chapter: 8
Q153:
In the Stack class template, what is 'MAXSTACKSIZE'?
A. The current number of elements
B. The maximum number of elements allowed
C. The minimum number of elements required
D. The size of one element in memory
Correct Answer:
B
Chapter: 8
Q154:
What is the function of the 'nodes' pointer in the Stack class template?
A. Points to the first element in the stack
B. Points to the last element in the stack
C. Points to the array of elements
D. Points to the function in the stack
Correct Answer:
C
Chapter: 8
Q155:
In the function call stack, what is the first entry pushed onto the stack?
A. The first argument
B. The return address
C. The last argument
D. The function name
Correct Answer:
B
Chapter: 8
Q156:
Which C++ feature allows for the creation of generic classes and functions?
A. Pointers
B. References
C. Templates
D. Namespaces
Correct Answer:
C
Chapter: 8
Q157:
What type of data does the Stack class template handle when instantiated as 'Stack<int>'?
A. Characters
B. Integers
C. Floats
D. Strings
Correct Answer:
B
Chapter: 8
Q158:
What is the return type of the 'pop' function in the Stack class template?
A. int
B. void
C. T (generic data type)
D. char
Correct Answer:
C
Chapter: 8
Q159:
Which method in the Stack class template checks if the stack is empty?
A. pop
B. push
C. empty
D. peek
Correct Answer:
C
Chapter: 8
Q160:
What is the function of the 'peek' method in the Stack class template?
A. Returns and removes the top element
B. Returns the top element without removing it
C. Adds an element to the top of the stack
D. Clears the stack
Correct Answer:
B