Quiz B9 về kỹ thuật quay lui

Kỹ thuật nào được đề cập đầu tiên trong bài giảng?

• Đệ quy

• Chia để trị

• Quay lui

Quay lui là gì?

• Một thuật toán tìm kiếm

• Một kỹ thuật lập trình

• Một phương pháp sắp xếp

Mô hình nào được sử dụng để giải bài toán mê cung?

• Đồ thị

• Cây

• Ma trận

Điều gì xảy ra khi gặp tắc đường trong bài toán mê cung?

• Dừng lại

• Quay lại

• Tiếp tục đi

Trong kỹ thuật quay lui, điều gì được kiểm tra?

• Tất cả các đỉnh

• Các đường đi

• Tình trạng của con hậu

Bài toán tám hậu yêu cầu gì?

• Xếp n quân hậu trên bàn cờ n x n

• Tìm vị trí của một quân hậu

• Đếm số quân hậu trên bàn cờ

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 đường đi

• Khi đạt đến độ dài tối đa

Hàm nào được sử dụng để kiểm tra xem có thể đặt quân hậu tại vị trí nào không?

• check()

• try()

• valid()

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

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

• Khi giảm thiểu số lần lặp

• Khi không cần quay lui

Cách nào để sinh tất cả các dãy nhị phân có độ dài n?

• Sử dụng vòng lặp

• Sử dụng đệ quy

• Sử dụng mảng