MCQ questions related to Stack for UGC NET, SET, GATE AND ASSISTANT PROFESSOR etc..
-
GATE CS 2019
Which of the following is the correct postfix form of the expression (A + B) * (C - D)?
A) AB+CD-*
B) AB+CD-
C) AB+CD-
D) ABCD-+*
Answer: A) AB+CD-* -
UGC NET 2020
Which of the following operations can result in stack underflow?
A) Push
B) Pop
C) Peek
D) IsEmpty
Answer: B) Pop -
ISRO Scientist 2018
What is the maximum number of parentheses that can be correctly matched using a stack?
A) n
B) 2n
C) n/2
D) Infinite
Answer: A) n -
NIELIT Scientist B 2017
Which of the following expressions correctly represents the reverse of a string using a stack?
A) Push all characters and pop them one by one
B) Pop all characters and push them again
C) Enqueue and dequeue
D) Sort the characters
Answer: A) Push all characters and pop them one by one -
GATE CS 2020
Which of the following data structures is used by the compiler for syntax parsing?
A) Stack
B) Queue
C) Hash Table
D) Linked List
Answer: A) Stack -
UGC NET 2019
Which operation in a stack has a time complexity of O(1)?
A) Insertion
B) Deletion
C) Access
D) Both A and B
Answer: D) Both A and B -
GATE CS 2018
Which of the following is NOT a valid postfix expression?
A) AB+CD-*
B) ABC+*
C) AB+CD-
D) ABC+
Answer: B) ABC+* -
NIELIT Scientist B 2020
What will be the output of the following postfix expression 5 6 2 + * 3 -?
A) 25
B) 40
C) 30
D) 17
Answer: B) 40 -
GATE CS 2017
Which of the following is true about stack overflow?
A) Occurs when the stack is full
B) Occurs when the stack is empty
C) Occurs due to improper memory allocation
D) Occurs when accessing an element that is not present
Answer: A) Occurs when the stack is full -
UGC NET 2021
Which of the following operations is NOT possible in a stack?
A) Push
B) Pop
C) Peek
D) Random Access
Answer: D) Random Access
Comments
Post a Comment