Video 2.2 - Phân tích thuật toán bạn chung

Theo em, để giải bài toán Bạn Chung thì chương trình cần những dữ liệu đầu vào nào (input)? Và chương trình phải tạo ra kết quả gì (output)?

Thuật toán này gồm 2 bước chính. Đó là những bước nào?

Ở bước 1 của thuật toán, nhiệm vụ chính của chương trình là gì?

• A. Xóa dữ liệu cũ rồi tạo dữ liệu mới

• B. Đọc toàn bộ tệp và lấy ra 2 danh sách bạn bè tương ứng

• C. So sánh từng phần tử của hai danh sách

• D. Đếm tổng số tài khoản trong tệp

Khi duyệt List A, nếu một tên không có trong Set B thì theo em chuyện gì xảy ra?

Trong mô phỏng, khi kiểm tra từng tên trong List A, điều kiện nào cho phép tăng biến đếm?

• A. Tên nằm trong Set B và chưa xuất hiện trong Counted

• B. Tên nằm trong cả hai danh sách ít nhất 2 lần

• C. Tên trong List A dài hơn 4 ký tự

• D. Tên đứng ở vị trí đầu tiên của List A