adplus-dvertising
frame-decoration

Question

What is Space Complexity of Depth First search algorithm?

a.

b

b.

b^2

c.

b^b

d.

b^m

Answer: (d).b^m

Engage with the Community - Add Your Comment

Confused About the Answer? Ask for Details Here.

Know the Explanation? Add it Here.

Q. What is Space Complexity of Depth First search algorithm?

Similar Questions

Discover Related MCQs

Q. The process of removing detail from a given state representation is called ______

Q. Which of the following search algorithm searches forward from initial state and backward from goal state till both meet to identify a common state?

Q. Uniform-cost search expands the node n with the __________

Q. What is the heuristic function of greedy best-first search?

Q. A* algorithm is based on __________

Q. When will Hill-Climbing algorithm terminate?

Q. Is optimality and completeness exist in bidirectional search algorithm?

Q. _____________search regresses over goals and validate a plan before returning it.

Q. _____________ Procedure selects a flaw in a given plan and looks for a resolver.

Q. Which of the following combination of labels is not allowed for W joint in scene labelling is not allowed?

Q. If it is possible to extend each pair of consistent variable instantiation to a third variable, a CSP is said to be _________________

Q. The __________algorithm explores the domain in a depth first manner.

Q. _________________ are mathematical problems defined as a set of objects whose state must satisfy a number of constraints or limitations.

Q. Which of the Following problems can be modeled as CSP?

Q. Backtracking is based on ____________.

Q. The inference engine goes through which cycle?

Q. The output of MATCH routine in Inference Engine is ______________.

Q. Operator PUTDOWN has which of the following sequence of actions?

Q. Frame problem in STRIPS Domain can be solved by _____________________.