Video 5.2 - Cấu trúc dữ liệu thuật toán N hậu

Trong bài toán N hậu, mục tiêu chính của việc dùng mảng đánh dấu là gì?

• A. Lưu tất cả các nước đi có thể của quân hậu

• B. Kiểm tra nhanh xem vị trí đặt hậu có an toàn hay không

• C. Vẽ bàn cờ trực quan

• D. Đếm số lượng quân hậu trên bàn cờ

Điểm mạnh nhất của thuật toán N hậu khi dùng mảng đánh dấu là gì?

• A. Giảm đáng kể số nhánh phải duyệt nhờ cắt tỉa

• B. Không cần quay lui

• C. Độ phức tạp giảm xuống O(n)

• D. Không cần kiểm tra chéo

Mảng x[1..n] trong bài toán N hậu có chức năng gì?

• A. Lưu những đường chéo đã bị tấn công

• B. Lưu vị trí cột đặt hậu ở mỗi hàng

• C. Lưu số lượng lời giải

• D. Đánh dấu các hàng đã dùng

Trong mã giả try(i), điều kiện nào sau đây giúp xác định một vị trí hợp lệ?

• A. cot[j] == true

• B. cheo1[i– j + n] == true

• C. cheo2[i+ j] == true

• D. Cả ba đều phải false

Ý nghĩa quan trọng nhất của việc thiết kế đúng cấu trúc dữ liệu trong bài toán N hậu là gì?

• A. Giúp chương trình chạy nhanh hơn nhờ kiểm tra an toàn chính xác

• B. Giúp in bàn cờ đẹp hơn

• C. Giúp tránh dùng đệ quy

• D. Giúp tăng số lượng trường hợp cần thử