What term describes the following? a straightforward problem-solving approach that tries all possible solutions to find the correct one.
Difficulty: Easy
About this MCQ
This Easy Algorithms MCQ checks one syllabus fact.
The question is: “What term describes the following? a straightforward problem-solving approach that tries all possible solutions to find the correct one.”
The accepted answer is C. Brute-force algorithm. Brute-force algorithm is the fact required by “What term describes the following? a straightforward problem-solving approach that tries all possible solutions to find the correct one.” (option C). Option A (“Sorting stability”) does not match the stem; it is a near-miss used to catch incomplete recall of Brute-force algorithm. Option B (“Selection sort”) does not match the stem; it is a near-miss used to catch incomplete recall of Brute-force algorithm. Remaining alternatives (Kruskal's algorithm) fall outside the same rule and should be eliminated once Brute-force 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 C. Brute-force algorithm. Brute-force algorithm is the fact required by “What term describes the following? a straightforward problem-solving approach that tries all possible solutions to find the correct o
- B. Selection sort
Why not B: “Selection sort” is not correct. The accepted answer is C. Brute-force algorithm. Brute-force algorithm is the fact required by “What term describes the following? a straightforward problem-solving approach that tries all possible solutions to find the correct o
- C. Brute-force algorithm ✓
- D. Kruskal's algorithm
Why not D: “Kruskal's algorithm” is not correct. The accepted answer is C. Brute-force algorithm. Brute-force algorithm is the fact required by “What term describes the following? a straightforward problem-solving approach that tries all possible solutions to find the correct o
Correct answer
C. Brute-force algorithm
Explanation
Brute-force algorithm is the fact required by “What term describes the following? a straightforward problem-solving approach that tries all possible solutions to find the correct one.” (option C). Option A (“Sorting stability”) does not match the stem; it is a near-miss used to catch incomplete recall of Brute-force algorithm. Option B (“Selection sort”) does not match the stem; it is a near-miss used to catch incomplete recall of Brute-force algorithm. Remaining alternatives (Kruskal's algorithm) fall outside the same rule and should be eliminated once Brute-force 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
- The concept in which a property of a sorting algorithm where elements with equal keys retain their original re...
- Select the correct name for: an algorithm that uses a degree of randomness as part of its logic to achieve goo...
- 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.
- A method of analyzing algorithms that determines the average time or space cost over a sequence of operations....