Which algorithm is used to find the shortest path in a graph with non-negative edge weights?
Answer: Option C
Dijkstra's Algorithm is used for this purpose.
1
Which data structure uses LIFO (Last In First Out) principle?
2
What is the time complexity of binary search in a sorted array?
3
Which data structure is used for implementing recursion?
4
Which sorting algorithm has the best average-case time complexity?
5
In which traversal is a binary tree processed in left-root-right order?
| Data Structures & Algorithms MCQs | Computers and IT |
| Computer Fundamentals MCQ | Operating System MCQs |
| MS Word MCQs | MS Excel MCQs |
| C Programming MCQs | Database MCQs |
| Computer Networking MCQs |