Stack and Queue Concepts

Which of the following is true about a stack?

• FIFO

• LIFO

• Random access

• Both FIFO and LIFO

The time complexity of push and pop operations in a stack implemented using a linked list is:

• O(1)

• O(n)

• O(log n)

• O(n²)

Which of the following applications uses a stack?

• Undo functionality in text editors

• CPU scheduling

• BFS traversal

• Priority queue

What happens when a stack overflows?

• Memory leaks

• Stack exceeds its capacity

• Stack underflow

• Program terminates gracefully

Which data structure is used for expression evaluation and syntax parsing?

• Queue

• Stack

• Linked list

• Graph

Postfix expression evaluation using a stack has a time complexity of:

• O(n²)

• O(n)

• O(log n)

• O(n log n)

What is the output of the following stack operations? `push(10), push(20), pop(), push(30), pop()`

• 10

• 20

• 30

• 10 and 30

Which of the following is not a valid stack operation?

• push()

• pop()

• enqueue()

• peek()

Which method is used to implement recursion?

• Queue

• Stack

• Heap

• Linked list

What is the main difference between an array-based stack and a linked-list-based stack?

• Memory allocation

• LIFO behavior

• Push operation

• Both B and C