Video 3.3 - Mô hình đệ quy tổng quát try(i)

Mục tiêu chính của video này là gì?

• A. Học cách viết vòng lặp for.

• B. Tìm hiểu mô hình đệ quy tổng quát trong thuật toán quay lui.

• C. Học cách vẽ sơ đồ khối cơ bản.

• D. Tìm hiểu cách viết chương trình không dùng đệ quy.

Trong cấu trúc quay lui, hành động nào xảy ra khi lựa chọn không hợp lệ?

• A. Tiếp tục đi sâu vào nhánh đó.

• B. Dừng chương trình ngay lập tức.

• C. Quay lui và thử lựa chọn khác.

• D. Ghi nhận lời giải luôn.

Tại sao sau khi gọi đệ quy chúng ta cần gán lại s[i] = 0 (hoặc giá trị mặc định)?

• A. Để xóa toàn bộ lời giải đã tìm được.

• B. Để chuẩn bị thử các lựa chọn khác cho vị trí i.

• C. Để làm chương trình chạy nhanh hơn.

• D. Vì đệ quy luôn yêu cầu gán lại bằng 0.

Khi thử giá trị 2 mà “không hợp lệ”, thuật toán sẽ làm gì?

• A. Gán giá trị đó và vẫn tiếp tục.

• B. Ghi nhận lời giải.

• C. Cắt tỉa nhánh và không đi sâu vào nữa.

• D. Quay lại bước 1.

Lợi ích chính của cắt tỉa trong quay lui là gì?

• A. Giúp tìm ra mọi lời giải kể cả lời giải sai.

• B. Giảm số nhánh cần duyệt để tiết kiệm thời gian.

• C. Làm chương trình chạy... chậm hơn.

• D. Bắt buộc phải dùng để chương trình không bị lỗi.

Mô hình Try(i) được dùng để làm gì?

• A. Viết vòng lặp while.

• B. Biểu diễn cấu trúc chung của mọi thuật toán quay lui.

• C. Thay thế hoàn toàn đệ quy.

• D. Ghi trực tiếp lời giải mà không thử lựa chọn.