# YOU CAN DOWNLOAD 200+ SUBJECTS PDF BOOK FOR COMPETITIVE EXAMINATIONS

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

greedy algorithm | |

divide and conquer | |

iterative improvement | |

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?

(3, 1, 4, 2) | |

(2, 3, 1, 4) | |

(4, 3, 2, 1) | |

(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?

100 | |

98 | |

92 | |

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?

850 | |

742 | |

842 | |

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.

true | |

false |

There are 10 questions to complete.