Question 132Asked in DSSSB PGT Computer Science (Technical), 11 Jul 2021

Quicksort algorithm is based on which algorithm design technique?

  1. AGreedy Algorithm
  2. BBrute -Force
  3. CDivide and Conquer
  4. DDynamic programing
Show answerHide answer

Correct answer: (C) Divide and Conquer

Explanation

Quicksort partitions the array around a pivot and recursively sorts the two parts, which is divide and conquer.

From DSSSB PGT Computer Science PYQ (Technical), 11 Jul 2021

This is question 132 of DSSSB PGT Computer Science PYQ (Technical), 11 Jul 2021. See all questions of this paper with answers, or attempt the paper as a timed online test to get your score and all-India rank.