Search

How many successors are generated in backtracking search?

• a) 1

• b) 2

• c) 3

• d) 4

Which search is implemented with an empty first-in-first-out queue?

• Depth-first search

• Breadth-first search

• Bidirectional search

• None of the mentioned

Which search algorithm imposes a fixed depth limit on nodes?

• Depth-limited search

• Depth-first search

• Iterative deepening search

• Bidirectional search

How many parts does a problem consists of?

• 1

• 2

• 3

• 4

Which search implements stack operation for searching the states?

• Depth-limited search

• Depth-first search

• Breadth-first search

• None of the mentioned

Which search strategy is also called as blind search?

• Uninformed search

• Informed search

• Simple reflex search

• All of the mentioned

What is the space complexity of Depth-first search?

• O(b)

• O(bl)

• O(m)

• O(bm)

How many types are available in uninformed search method?

• 3

• 4

• 5

• 6