UTpaper

Free mock tests & test series

Question 126

A randomised algorithm that always gives the correct answer but whose running time varies is called a:

  1. AMonte Carlo algorithm
  2. BHeuristic algorithm
  3. CGreedy algorithm
  4. DLas Vegas algorithm
Show answerHide answer

Correct answer: (D) Las Vegas algorithm

Explanation

Monte Carlo runs in fixed time but may err.

From DSSSB TGT Computer Science Full Mock Test 3

This is question 126 of DSSSB TGT Computer Science Full Mock Test 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.