Artificial Intelligence MCQs with Answers
Practice important Artificial Intelligence MCQs with answers and explanations.
Multiple Choice Questions
Q221: Which search algorithm guarantees to find the shallowest goal?
- A: DFS
- B: BFS
- C: Hill Climbing
- D: Progressive Deepening
View Answer
B
Q222: BFS requires _______ space compared to DFS.
- A: less
- B: the same
- C: more
- D: zero
View Answer
C
Q223: Progressive Deepening combines the benefits of ______.
- A: DFS and BFS
- B: BFS and A*
- C: DFS and Uniform Cost Search
- D: Hill Climbing and BFS
View Answer
A
Q224: In progressive deepening, DFS is applied up to a specific _____.
- A: width
- B: level
- C: node
- D: path
View Answer
B
Q225: DFS is preferred over BFS in terms of _____.
- A: depth exploration
- B: time complexity
- C: memory efficiency
- D: accuracy
View Answer
C
Q226: The process of applying DFS with increasing depth is called _____.
- A: Hill Climbing
- B: Breadth First Search
- C: Depth Incremental Search
- D: Progressive Deepening
View Answer
D
Q227: Progressive Deepening guarantees finding the goal at minimum _____.
- A: width
- B: time
- C: depth
- D: nodes
View Answer
C
Q228: A search strategy that uses a guide or guess is called _____.
- A: uninformed search
- B: DFS
- C: binary search
- D: heuristic search
View Answer
D
Q229: Heuristic functions are used in search algorithms to _____.
- A: increase path length
- B: store previous paths
- C: guide towards the goal
- D: randomize the search
View Answer
C
Q230: The straight-line distance to the goal is used as a _____.
- A: state function
- B: goal function
- C: heuristic function
- D: boundary function
View Answer
C