Stacks, Queues, Trees, and Graphs Quiz

What is a stack based on?

• FIFO principle

• LIFO principle

• Random access

• Priority order

Which operation adds an element to the stack?

• Push

• Pop

• Peek

• Enqueue

Which operation removes the top element from a stack?

• Pop

• Push

• Peek

• Enqueue

What is the primary application of stacks?

• CPU scheduling

• Expression evaluation

• Shortest path algorithms

• Network routing

Which operation adds an element to a queue?

• Dequeue

• Enqueue

• Pop

• Peek

Which operation removes an element from a queue?

• Enqueue

• Pop

• Dequeue

• Peek

A queue works on which principle?

• LIFO

• FIFO

• Random access

• Last priority

Which data structure is used to manage function calls in recursion?

• Queue

• Stack

• Graph

• Tree

Circular queues solve which problem of linear queues?

• Stack overflow

• Queue underflow

• Wasted memory space

• Binary search

Which of the following is an application of queues?

• Undo operation in editors

• CPU scheduling

• Parenthesis matching

• Expression evaluation