📚 Question Bank Q99 — Algorithms
Tags
Algorithms
Q99. Marks: +2.0 UGC NET Paper 2: Computer Science 26th Nov 2021

Which among the following statement(s) is(are) FALSE?

A. Greedy best‐first search is not optimal but is often efficient.

B. A* is complete and optimal provided h(n) is admissible or consistent.

C. Recursive best‐first search is efficient in terms of time complexity but poor in terms of space complexity.

D. h(n) = 0 is an admissible heuristic for the 8‐puzzle.

1.A only
2.A and D only
3.C only ✓ Correct
4.C and D only
📄 All “Algorithms” questions across papers
🏷 Change Tag for this Question