Select the correct name for: an algorithm that uses a degree of randomness as part of its logic to achieve good average-case performance.
Difficulty: Hard
About this MCQ
This Hard Algorithms MCQ checks one syllabus fact.
The question is: “Select the correct name for: an algorithm that uses a degree of randomness as part of its logic to achieve good average-case performance.”
The accepted answer is D. Randomized algorithm. “Select the correct name for: an algorithm that uses a degree of randomness as part of its logic to achieve good average-case performance.” is answered by Randomized algorithm (option D). Option A (“Sorting stability”) does not match the stem; it is a near-miss used to catch incomplete recall of Randomized algorithm. Option B (“Brute-force algorithm”) does not match the stem; it is a near-miss used to catch incomplete recall of Randomized algorithm. Remaining alternatives (Kruskal's algorithm) fall outside the same rule and should be eliminated once Randomized algorithm is identified. Algorithms questions of this type reward precise definitions rather than approximate associations. Algorithms recall of this distinction is a regular item in FPSC, PPSC, NTS, and CSS papers.
- A. Sorting stability
Why not A: “Sorting stability” is not correct. The accepted answer is D. Randomized algorithm. “Select the correct name for: an algorithm that uses a degree of randomness as part of its logic to achieve good average-case performance.” is answered by Randomized algorithm (opt
- B. Brute-force algorithm
Why not B: “Brute-force algorithm” is not correct. The accepted answer is D. Randomized algorithm. “Select the correct name for: an algorithm that uses a degree of randomness as part of its logic to achieve good average-case performance.” is answered by Randomized algorithm (opt
- C. Kruskal's algorithm
Why not C: “Kruskal's algorithm” is not correct. The accepted answer is D. Randomized algorithm. “Select the correct name for: an algorithm that uses a degree of randomness as part of its logic to achieve good average-case performance.” is answered by Randomized algorithm (opt
- D. Randomized algorithm ✓
Correct answer
D. Randomized algorithm
Explanation
“Select the correct name for: an algorithm that uses a degree of randomness as part of its logic to achieve good average-case performance.” is answered by Randomized algorithm (option D). Option A (“Sorting stability”) does not match the stem; it is a near-miss used to catch incomplete recall of Randomized algorithm. Option B (“Brute-force algorithm”) does not match the stem; it is a near-miss used to catch incomplete recall of Randomized algorithm. Remaining alternatives (Kruskal's algorithm) fall outside the same rule and should be eliminated once Randomized algorithm is identified. Algorithms questions of this type reward precise definitions rather than approximate associations. Algorithms recall of this distinction is a regular item in FPSC, PPSC, NTS, and CSS papers.
Source: Algorithms Official Reference Guide
Tags: computer science, algorithms, problem solving, complexity analysis
Submitted by: MCQsHub Editorial
Related MCQs
- What term describes the following? a straightforward problem-solving approach that tries all possible solution...
- Identify the correct definition of Sorting stability.
- The concept in which a property of a sorting algorithm where elements with equal keys retain their original re...
- What is the function or purpose of Memoization?
- Which of the following best names the concept in which an optimization technique that stores the results of ex...
- Choose the correct description of Amortized analysis.