Algorithms MCQ Questions

Post A Question

Classifications:

MCQ Questions Categories:

No collections found!

Dijkstra’s algorithm is based on
iconYasminRadwan26
2022-05-30
icon 1 answers
icon548 Views
icon0 Likes
Which of the following algorithm design technique is used in finding all pairs of shortest distances in a graph?
iconYasminRadwan26
2022-05-30
icon 1 answers
icon245 Views
icon0 Likes
A problem in NP is NP-complete
iconYasminRadwan26
2022-05-30
icon 1 answers
icon243 Views
icon0 Likes
The worst case running times of Insertion sort, Merge sort and Quick sort, respectively, are:
iconYasminRadwan26
2022-05-30
icon 1 answers
icon276 Views
icon0 Likes
Which of the following statements is TRUE?
iconYasminRadwan26
2022-05-30
icon 1 answers
icon237 Views
icon0 Likes
An unordered list contains n distinct elements
iconYasminRadwan26
2022-05-30
icon 1 answers
icon244 Views
icon0 Likes
Randomized quicksort is an extension of quicksort where the pivot is chosen randomly. What is the worst case complexity of sorting n numbers using randomized quicksort?
iconYasminRadwan26
2022-05-30
icon 1 answers
icon204 Views
icon0 Likes
The time complexity of an algorithm to compute M1 × M2 will be
iconYasminRadwan26
2022-05-30
icon 1 answers
icon552 Views
icon0 Likes
The minimum number of comparisons required to find the minimum and the maximum of 100 numbers is
iconYasminRadwan26
2022-05-30
icon 1 answers
icon227 Views
icon0 Likes
Which of the following sorting algorithms has the lowest worst-case complexity?
iconYasminRadwan26
2022-05-30
icon 1 answers
icon257 Views
icon0 Likes
The worst case running time of this computation is
iconYasminRadwan26
2022-05-30
icon 1 answers
icon216 Views
icon0 Likes
The tightest lower bound on the number of comparisons, in the worst case, for comparison-based sorting is of the order of
iconYasminRadwan26
2022-05-30
icon 1 answers
icon265 Views
icon0 Likes
What is the time complexity of Floyd–Warshall algorithm to calculate all pair shortest path in a graph with n vertices?
iconYasminRadwan26
2022-05-30
icon 1 answers
icon553 Views
icon0 Likes
Show More