Engineering Questions with Answers - Multiple Choice Questions

# Artificial Intelligence MCQ – Uninformed Search Strategy

1 - Question

Which search strategy is also called as blind search?
a) Uninformed search
b) Informed search
c) Simple reflex search
d) All of the mentioned

Explanation: In blind search, We can search the states without having any additional information. So uninformed search method is blind search.

2 - Question

How many types are available in uninformed search method?
a) 3
b) 4
c) 5
d) 6

Explanation: The five types of uninformed search method are Breadth-first, Uniform-cost, Depth-first, Depth-limited and Bidirectional search.

3 - Question

Which search is implemented with an empty first-in-first-out queue?
a) Depth-first search
c) Bidirectional search
d) None of the mentioned

Explanation: Because of FIFO queue, it will assure that the nodes that are visited first will be expanded first.

4 - Question

When is breadth-first search is optimal?
a) When there is less number of nodes
b) When all step costs are equal
c) When all step costs are unequal
d) None of the mentioned

Explanation: Because it always expands the shallowest unexpanded node.

5 - Question

How many successors are generated in backtracking search?
a) 1
b) 2
c) 3
d) 4

Explanation: Each partially expanded node remembers which successor to generate next because of these conditions, it uses less memory.

6 - Question

What is the space complexity of Depth-first search?
a) O(b)
b) O(bl)
c) O(m)
d) O(bm)

Explanation: O(bm) is the space complexity where b is the branching factor and m is the maximum depth of the search tree.

7 - Question

How many parts does a problem consists of?
a) 1
b) 2
c) 3
d) 4

Explanation: The four parts of the problem are initial state, set of actions, goal test and path cost.

8 - Question

Which algorithm is used to solve any kind of problem?
b) Tree algorithm
c) Bidirectional search algorithm
d) None of the mentioned

Explanation: Tree algorithm is used because specific variants of the algorithm embed different strategies.

9 - Question

Which search algorithm imposes a fixed depth limit on nodes?
a) Depth-limited search
b) Depth-first search
c) Iterative deepening search
d) Bidirectional search

Explanation: None.

10 - Question

Which search implements stack operation for searching the states?
a) Depth-limited search
b) Depth-first search