N Queens Problem Multiple choice Questions and Answers (MCQs)

YOU CAN DOWNLOAD 200+ SUBJECTS PDF BOOK FOR COMPETITIVE EXAMINATIONS

CLICK HERE TO DOWNLOAD

N Queens Problem Multiple choice Questions and Answers (MCQs)

Question 6 [CLICK ON ANY CHOICE TO KNOW THE RIGHT ANSWER]
Which of the following methods can be used to solve n-queen's problem?
A
greedy algorithm
B
divide and conquer
C
iterative improvement
D
backtracking
Question 6 Explanation: 
Of the following given approaches, n-queens problem can be solved using backtracking. It can also be solved using branch and bound.

Question 7 [CLICK ON ANY CHOICE TO KNOW THE RIGHT ANSWER]
Of the following given options, which one of the following is a correct option that provides an optimal solution for 4-queens problem?
A
(3, 1, 4, 2)
B
(2, 3, 1, 4)
C
(4, 3, 2, 1)
D
(4, 2, 3, 1)
Question 7 Explanation: 
Of the following given options for optimal solutions of 4-queens problem, (3, 1, 4, 2) is the right option.

Question 8 [CLICK ON ANY CHOICE TO KNOW THE RIGHT ANSWER]
How many possible solutions exist for an 8-queen problem?
A
100
B
98
C
92
D
88
Question 8 Explanation: 
For an 8-queen problem, there are 92 possible combinations of optimal solutions.

Question 9 [CLICK ON ANY CHOICE TO KNOW THE RIGHT ANSWER]
How many possible solutions occur for a 10-queen problem?
A
850
B
742
C
842
D
724
Question 9 Explanation: 
For a 10-queen problem, 724 possible combinations of optimal solutions are available.

Question 10 [CLICK ON ANY CHOICE TO KNOW THE RIGHT ANSWER]
If n=1, an imaginary solution for the problem exists.
A
true
B
false
There are 10 questions to complete.