Backtracking test


1. What is backtracking?





2. Which of the following problems is best solved with backtracking?





3. What type of problems can be effectively solved with backtracking?





4. In backtracking, what is the "backtracking step"?





5.What does "pruning" mean in the context of backtracking?





6. What conditions must a partial solution in backtracking meet?





7. What is the main purpose of the backtracking algorithm?





8. What if a partial solution cannot be expanded into a full solution in backtracking?





9. Which of the following is an example of a problem solved by backtracking?





10.What is the initial state in a backtracking algorithm?