Alpha Beta Pruning MCQs | Artificial Intelligence

1. Which of the following is identical to the closed list in Graph search?
(A). Transposition table
(B). Depth-first search
(C). Hill climbing search algorithm
(D). None of the above
MCQs Answer: A
2. According to the minimax search algorithm, which of the following values are independent?
(A). Root is independent
(B). Every state are dependant
(C). Pruned leaves x and y
(D). None of the above
MCQs Answer: c

3. How we can increase the effectiveness of the alpha-beta pruning?
(A). Depends on the order in Which of the following they are executed
(B). Depends on the nodes
(C). All of these
(D). None of the above
MCQs Answer: B
4. To Which of the following depth does the alpha-beta pruning can be applied?
(A). 10 states
(B). 8 States
(C). Any depth
(D). 6 States
(E). None of the above
MCQs Answer: d

5. Which of the following function is used to find the feasibility of a complete game tree?
(A). Transposition
(B). Evaluation function
(C). Alpha-beta pruning
(D). All of these
MCQs Answer: B

6. Which of the following search removes the branches that can’t influence the final decision, and it’s equal to minimax search?
(A). Depth-first
(B). Alpha-beta pruning
(C). Breadth-first
(D). None of the above
MCQs Answer: B

7. Which of the following search is identical to minimax search?
(A). Depth-first
(B). Hill-climbing
(C). Breadth-first
(D). All of these
MCQs Answer: A
9. Where do the values of alpha-beta search can be modified?
(A). Initial state itself
(B). Along the path of search
(C). At the end
(D). None of the above
MCQs Answer: b

10. According to the alpha-beta pruning, select the value assigned to alpha and beta?
(A). Alpha = max
(B). Beta = min
(C). Beta = max
(D). Both A and B
(E). None of the above
MCQs Answer: d
11. The best answer for the transposition table is?
(A). Hash table of next seen positions
(B). Next value in the search
(C). Hash table of previously seen positions
(D). None of the above
MCQs Answer: c

11. More MCQs on the sidebar of Website
Agent Architecture MCQs, Alpha Beta Pruning MCQs, Backward Chaining, Forward Chaining MCQs, Bayesian Networks MCQs, Communication, Hidden Markov Model, Image Perception MCQs,
Uninformed Search Strategy, Inductive logic programming, Informed Search Strategy, Learning,
Object Recognition, Online Search Agent, Uncertain Knowledge and Reasoning MCQs on Artificial Intelligence, and many others.

MCQs collection of solved and repeated MCQs with answers for the preparation of competitive exams, admission test and job of PPSC, FPSC, UPSC, AP, APPSC, APSC, BPSC, PSC, GOA, GPSC, HPSC, HP, JKPSC, JPSC, KPSC, KERALAPSC, MPPSC, MPSC, MPSCMANIPUR, MPSC, NPSC, OPSC, RPSC, SPSCSKM, TNPSC, TSPSC, TPSC, UPPSC, UKPSC, SPSC, KPPSC, BPSC, AJKPSC ALPSC, NPSC, LPSC, SCPSC, DPSC, DCPSC, PSC, UPSC, WVPSC, PSCW, and WPSC.