Quiz B13 về Kỹ thuật Quay lui

Kỹ thuật quay lui (backtracking) chủ yếu được sử dụng để giải quyết bài toán nào?

• Tìm kiếm tuyến tính

• Tìm kiếm tất cả các khả năng

• Tìm kiếm nhị phân

Quay lui là một phương pháp tìm kiếm như thế nào?

• Tìm kiếm theo chiều rộng

• Tìm kiếm theo chiều sâu

• Tìm kiếm vét cạn

Khi nào thuật toán quay lui dừng lại?

• Khi tìm thấy một nghiệm

• Khi không còn khả năng tìm kiếm

• Cả A và B

Trong bài toán mê cung, thuật toán quay lui giúp tìm kiếm điều gì?

• Tất cả các đường đi

• Đường đi ngắn nhất

• Đường đi đến điểm đích

Khi mô tả thuật toán quay lui, SK thường được hiểu là gì?

• Tập hợp các nghiệm

• Tập hợp các khả năng

• Tập hợp các điều kiện

Hàm nào dưới đây thường được sử dụng trong thuật toán quay lui để kiểm tra nghiệm?

• check_solution

• is_valid

• evaluate

Điều kiện nào không cần thiết khi sử dụng thuật toán quay lui?

• Tất cả các phần tử phải khác nhau

• Cần kiểm tra xem có thể bổ sung phần tử hay không

• Phải có cấu trúc dữ liệu tuyến tính

Kỹ thuật quay lui có thể áp dụng cho bài toán nào?

• Tìm tất cả các hoán vị

• Tìm đường đi trong mạng lưới

• Tất cả các đáp án trên

Trong thuật toán quay lui, khi không tìm thấy nghiệm, ta sẽ làm gì?

• Dừng chương trình

• Quay lại vị trí trước đó

• Tìm kiếm lại từ đầu

Khi nào thuật toán quay lui được coi là hiệu quả?

• Khi tìm thấy nghiệm đầu tiên

• Khi giảm thiểu số lần kiểm tra

• Khi tìm thấy tất cả các nghiệm