Which of the following algorithm design techniques is used in the quicksort…
2018
Which of the following algorithm design techniques is used in the quicksort algorithm?
Answer: C. Divide and Conquer — Quicksort works by dividing the array into subarrays around a pivot and recursively sorting them, which follows the divide and conquer strategy.
- A.
Dynamic programming
- B.
Backtracking
- C.
Divide and Conquer
- D.
Greedy method
Attempted by 1508 students.
Show answer & explanation
Correct answer: C
Quicksort works by dividing the array into subarrays around a pivot and recursively sorting them, which follows the divide and conquer strategy.
Loading lesson…