UTpaper

Free mock tests & test series

Question 7

Which of the following algorithms use recursion for sorting an array of integers?

  1. ABubble sort and Insertion sort
  2. BBubble sort and Quick sort
  3. CBubble sort and merge sort
  4. DQuick sort and merge sort
Show answerHide answer

Correct answer: (D) Quick sort and merge sort

Explanation

Quick sort and merge sort are divide-and-conquer algorithms and are normally written recursively. Bubble sort and insertion sort are simple iterative algorithms.

From DSSSB TGT Computer Science Practice Set 3

This is question 7 of DSSSB TGT Computer Science Practice Set 3. 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.