Table of Contents
ToggleQuestion 1
Which of the following is true about breadth first search?
- BFS is the most prevalent method for traversing a tree or graph
- BFS is implemented using a stack data structure
- Incompleteness is another disadvantage of BFS
- BFS is the most prevalent method for traversing a tree or graph
Question 2
The _______algorithm figures out the best depth limit by slowly raising it until it reaches the desired depth?
- Uniform cost search
- Iterative deepening depth-first
- Bidirectional Search
- Depth-first Search
2. Iterative deepening depth-first
Question 3
Consider the following statements about Informed search i. It finds solution more quickly ii. Cost is high iii. It consumes moderate time. Which of the following are true.?
- i only
- i & ii only
- i & iii only
- ii & iii only
- i only
Question 4
The A* search algorithm is?
- Incomplete
- n-complete
- complete
- none of the above
3. complete
Question 5
The agents do not have complete information about the game and are unaware of what is happening then it is called as?
- Perfect information games
- Imperfect Information games
- Deterministic games
- Non-deterministic games
2. Imperfect Information games
Question 6
______________is a tree in which the nodes represent game states and the edges represent player moves?
- Binary tree
- Search tree
- Game tree
- Root tree
3. Game tree
Question 7
Which of the following is the feature(s) of hill claimbing algorithm?
- Generate and Test variant
- Greedy approach
- No backtracking
- All the above
4. All the above
Question 8
The ideal state for the state space landscape is known as?
- Local Maximum
- Global Maximum
- Current state
- Flat local maximum
2. Global Maximum
Question 9
Which of the following is false proposition?
- The Sun rises from east
- 3+3= 7
- 5 is a prime number
- The course code for this course is CSA2001
2. 3+3= 7
Question 10
Knowledge about the other types of knowledge is called as?
- Declarative Knowledge
- Procedural Knowledge
- Meta-knowledge
- Heuristic knowledge
3. Meta-knowledge
If you find anything wrong in this Answer Key, feel free to reach us in the comment section.