Virtual Labs

Tools

Aim

Theory

Procedure

Pretest

Demo

Practice

Posttest

References

Contributors

Feedback

Aim

Theory

Procedure

Pretest

Demo

Practice

Posttest

References

Contributors

Feedback

A* Search

Choose difficulty:

Beginner

Intermediate

Advanced

What kind of data structure does A* search use?

a: Linked List Explanation

Explanation

b: Stack Explanation

Explanation

c: Priority Queue Explanation

Explanation

d: Regular Queue Explanation

Explanation

Is A* an informed or uninformed search algorithm?

a: Informed Explanation

Explanation

b: Uninformed Explanation

Explanation

In A* search, what is the role of the heuristic function?

a: Estimates distance from the start node to the current node. Explanation

Explanation

b: Estimates the cost of the cheapest path from the current node to the goal node. Explanation

Explanation

c: Estimates distance from the start node to the goal node. Explanation

Explanation

d: Estimates the cost of the cheapest path from the start node to the goal node. Explanation

Explanation

In A* search, what does the f value represent?

a: It represents the heuristic value of the current node. Explanation

Explanation

b: It represents the cost of the cheapest path found from the current node to the goal node. Explanation

Explanation

c: It represents the actual cost of the path from the start node to the current node. Explanation

Explanation

d: It represents the sum of the actual cost from the start node to the current node and the estimated cost from the current node to the goal node. Explanation

Explanation

Which of the following is true about A* search?

a: It is always complete. Explanation

Explanation

b: It is always optimal. Explanation

Explanation

c: It is never complete nor optimal. Explanation

Explanation

d: If the heuristic is consistent, it is complete and optimal. Explanation

Explanation

When could A* perform worse than breadth-first search?

a: When the heuristic function is not admissible Explanation

Explanation

b: When the heuristic function is consistent Explanation

Explanation

c: When the search space is infinite Explanation

Explanation

d: When the cost of the optimal solution is high Explanation

Explanation

Community Links Sakshat Portal Outreach Portal FAQ: Virtual Labs

AGPL 3.0 & Creative Commons (CC BY-NC-SA 4.0)