Skip to content
Medium-Easy Understand Stacks & Queues Multiple Choice

What is the space complexity of BFS on a graph with V vertices and E edges?

Understand — Tests comprehension and ability to explain concepts.

Answer Options

A O(V)
B O(E)
C O(V + E)
D O(V²)

Want to see the correct answer?

Get the answer with a detailed explanation, plus practice 34+ more Stacks & Queues questions with adaptive quizzes and timed interviews.

See the Answer on Guru Sishya →

This question is from the Stacks & Queues topic (Data Structures).

More Stacks & Queues Questions