Stacks Solved MCQs Questions AnswersBy: Prof. Dr. Fazal Rehman | Last updated: April 30, 2025 10 Score: 0 Attempted: 0/10 Subscribe 1. . In stack, the process of inserting a value is called ____________ (A) Create (B) Push (C) Pop (D) Evaluation 2. . In stack, the process of removing a value is called __________ (A) Create (B) Push (C) Evaluation (D) Pop 3. . If a user tries to remove a value from an empty stack, it is called _________ (A) Underflow (B) Empty collection (C) Overflow (D) Garbage Collection 4. . In a stack of size 5, pushing more than five values into the stack causes (A) Overflow (B) User flow (C) Crash (D) Underflow 5. . What is meant by this statement: Entries in a stack are “ordered”? (A) A collection of stacks is sortable (B) The entries are stored in a linked ‘<’ operation (C) listStack entries may be compared (D) There is a sequential entry that is one by one 6. . Which of the following applications may use a stack? (A) Parentheses balancing program (B) Tracking of local variables at run time (C) Compiler Syntax Analyzer (D) Data Transfer between two asynchronous processes 7. . Consider the usual algorithm for determining whether a sequence of parentheses is balanced. What is the maximum number of parentheses that appear on the stack at any one time when analyzing: (()(())(()))? (A) 1 (B) 2 (C) 3 8. . Suppose that you run the usual parentheses balancing algorithm on a sequence that contains 2 left parentheses and 3 right parentheses. What is the maximum number of parentheses on the stack at any one time? (A) 1 (B) 2 (C) 6 9. . What is the value of the postfix expression 6 3 2 4 + – *? (A) 1 (B) 40 (C) 74 (D) -18 10. . Given the infix expression: 4 + 3 * (6 * 3 – 12), what is the maximum number of symbols that will appear on the stack during the conversion to postfix? (A) 6 (B) 5 (C) 3 Data Structures MCQs Basic Concepts Introduction to Data Structures Abstract Data Types (ADT) MCQs Complexity Analysis MCQs Time complexity MCQs Space complexity MCQs Big O, Big Ω, Big Θ notations MCQs Linear Data Structures MCQs Arrays MCQs One-dimensional arrays MCQs Multi-dimensional arrays MCQs Operations: traversal, insertion, deletion MCQs Linked Lists MCQs Singly linked list MCQs Doubly linked list MCQs Circular linked list MCQs Stacks MCQs Stack operations (push, pop, peek) MCQs Applications of stacks (expression evaluation, recursion) MCQs Queues MCQs Queue operations (enqueue, dequeue, front, rear) MCQs Types: Simple queue, circular queue, priority queue, deque MCQs Non-Linear Data Structures MCQs Trees MCQs Binary trees MCQs Binary Search Trees (BST) MCQs AVL Trees MCQs B-trees and B+ trees MCQs Tree traversal methods (in-order, pre-order, post-order) MCQs Heaps MCQs Min-heap MCQs Max-heap MCQs Heap operations (insertion, deletion, heapify) MCQs Applications of heaps (priority queues, heap sort) MCQs Graphs MCQs Graph representation (adjacency matrix, adjacency list) MCQs Graph traversal algorithms (DFS, BFS) MCQs Shortest path algorithms (Dijkstra’s, Bellman-Ford) MCQs Minimum Spanning Tree (Kruskal’s, Prim’s) MCQs Hashing MCQs MCQs Hash Tables Hash functions MCQs Collision resolution techniques (chaining, open addressing) MCQs Applications of hashing MCQs Sorting and Searching Algorithms MCQs Sorting Algorithms MCQs Bubble sort MCQs Selection sort MCQs Insertion sort MCQs Merge sort MCQs Quick sort MCQs Heap sort MCQs Searching Algorithms MCQs Linear search MCQs Binary search MCQs Interpolation search MCQs Miscellaneous Memory Management in data structures MCQs Dynamic memory allocation MCQs Garbage collection MCQs String Manipulation Algorithms MCQs Pattern matching (KMP, Rabin-Karp) MCQs String hashing MCQs Data Structures MCQs 1 Data Structures MCQs 2 Data Structures MCQs 3 Data Structures MCQs 4 Data Structures MCQs 5 Stacks Solved MCQs Queues MCQs pointer mcqs Array MCQs Related Posts:Applications of stacks (expression evaluation, recursion) MCQsStacks MCQsProgram to Implement Queue using two Stacks in Data Structures (C plus plus)Program to evaluate an expression using stacks in Data Structures (C plus plus)Physics MCQs - Solved Questions AnswersPower Electronics MCQs Quizlet (Bank of Solved Questions Answers)