Problem Solving Questions

MCQ bookmark_border

21.

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

Correct Answer: B

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

22.

How many successors are generated in backtracking search?

A

1

B

2

C

3

D

4

Correct Answer: A

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

23.

What is the space complexity of Depth-first search?

A

O(b)

B

O(bl)

C

O(m)

D

O(bm)

Correct Answer: D

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

24.

How many parts does a problem consists of?

A

1

B

2

C

3

D

4

Correct Answer: D

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

25.

Which algorithm is used to solve any kind of problem?

A

Breadth-first algorithm

B

Tree algorithm

C

Bidirectional search algorithm

D

None of the mentioned

Correct Answer: B

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

26.

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

Correct Answer: A

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

27.

Which search implements stack operation for searching the states?

A

Depth-limited search

B

Depth-first search

C

Breadth-first search

D

None of the mentioned

Correct Answer: B

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

28.

What is the general term of Blind searching?

A

Informed Search

B

Uninformed Search

C

Informed & Unformed Search

D

Heuristic Search

Correct Answer: B

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

29.

Strategies that know whether one non-goal state is

A

Informed & Unformed Search

B

Unformed Search

C

Heuristic & Unformed Search

D

Informed & Heuristic Search

Correct Answer: D

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

30.

Which of the following is/are Uninformed Search technique/techniques?

A

Breadth First Search (BFS)

B

Breadth First Search (BFS)

C

Bidirectional Search

D

Bidirectional Search

Correct Answer: D

Check Answer report_problem Report forum Discussion