Match the following and choose the correct answer for the order A, B, C, D A.…
2017
Match the following and choose the correct answer for the order A, B, C, D
A. Strassen matrix multiplication p. Decrease and Conquer
B. Insertion sort q. Dynamic Programming
C. Guassian Elimination r. Divide and Conquer
D. Floyd shortest path algorithm s. Transform and Conquer
- A.
r, s, p, q
- B.
r, p, s, q
- C.
q, s, p, r
- D.
s, p, q, r
Attempted by 115 students.
Show answer & explanation
Correct answer: B
A (Strassen matrix multiplication) matches r (Divide and Conquer).
B (Insertion sort) matches p (Decrease and Conquer).
C (Gaussian Elimination) matches s (Transform and Conquer).
D (Floyd shortest path algorithm) matches q (Dynamic Programming).
Thus, the correct sequence is r, p, s, q.