This set of Data Structures & Algorithms Multiple Choice Questions & Answers (MCQs) focuses on “N Queens Problem”. 1. In how many directions do queens attack each other? a) 1 b) 2 c) 3 d) 4 2. Placing n-queens so that no two queens attack each other is called? a) n-queen’s problem b) 8-queen’s problem … Read more
This set of Data Structures & Algorithms Multiple Choice Questions & Answers (MCQs) focuses on “Eight Queens Problem”. 1. Who published the eight queens puzzle? a) Max Bezzel b) Carl c) Gauss d) Friedrich 2. When was the Eight Queen Puzzle published? a) 1846 b) 1847 c) 1848 d) 1849 3. Who published the first … Read more
This set of Data Structures & Algorithms Multiple Choice Questions & Answers (MCQs) focuses on “Backtracking”. 1. Which of the problems cannot be solved by backtracking method? a) n-queen problem b) subset sum problem c) hamiltonian circuit problem d) travelling salesman problem 2. Backtracking algorithm is implemented by constructing a tree of choices called as? … Read more
