# N Queens Problem Multiple choice Questions and Answers (MCQs)

## 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.