Home »
MCQs »
Algorithms MCQs
The data structure primarily used to implement Dijkstra's Algorithm is ____.
7. The data structure primarily used to implement Dijkstra's Algorithm is ____.
- Stack
- ArrayList
- Priority Queue
- Linked List
Answer
The correct answer is: C) Priority Queue
Explanation
A Priority Queue efficiently extracts the minimum distance vertex and updates the shortest paths in Dijkstra's Algorithm.