Artificial Intelligence MCQs with Answers
Practice important Artificial Intelligence MCQs with answers and explanations.
Multiple Choice Questions
Q201: BFS tends to explore the tree ______.
- A: Level by level
- B: In depth
- C: From bottom
- D: Using heuristic
View Answer
A
Q202: In DFS, node with the ______ value of height is picked first.
- A: Minimum
- B: Maximum
- C: Average
- D: Random
View Answer
B
Q203: In BFS, node with the ______ value of height is picked first.
- A: Minimum
- B: Maximum
- C: Equal
- D: Random
View Answer
A
Q204: The search stops when ________.
- A: Node cost becomes zero
- B: Goal node is found
- C: Q has more than 3 nodes
- D: Q becomes empty or goal is found
View Answer
D
Q205: Which node is picked first from the priority queue in DFS?
- A: Node with smallest ID
- B: Node with maximum height
- C: Node with lowest cost
- D: Node with most children
View Answer
B
Q206: Which queue operation is used in Simple Search Algorithm?
- A: Insert at front
- B: Insert at rear
- C: Remove node X
- D: All of these
View Answer
D
Q207: In BFS, if multiple nodes have same height, the algorithm picks
- A: Goal node first
- B: Node with smallest ID
- C: Any one of them
- D: Randomly selects one
View Answer
C
Q208: The purpose of Visited set is to
- A: Avoid cycles
- B: Sort nodes
- C: Track unvisited paths
- D: Identify cost-effective nodes
View Answer
A
Q209: In DFS, if current node is not goal, algorithm
- A: Returns it
- B: Adds it to queue
- C: Removes it and adds children to queue
- D: Terminates
View Answer
C
Q210: The function P(n) in DFS is defined as
- A: P(n) = height(n)
- B: P(n) = cost(n)
- C: P(n) = 1/height(n)
- D: P(n) = 1/depth(n)
View Answer
C