Câu Câu 10 · 10/11
Đề bài
Cho danh sách tên các nước sau đây:
Bolivia, Albania, Scotland, Canada, Vietnam, Iceland, Portugal, Greenland, Germany.
Em hãy kẻ Bảng 14.3 và điền các bước thực hiện thuật toán tìm kiếm tuần tự để tìm tên nước **Greenland** trong danh sách trên (dòng 1 là ví dụ minh họa).
Các cột của bảng: Lần lặp; Tên nước; Có đúng tên nước cần tìm không?; Có đúng là đã hết danh sách không?; Đầu ra.
Dòng ví dụ: lần 1, Bolivia, Sai, Sai, đầu ra để trống.
Hướng dẫn giải
**Hướng dẫn đối chiếu (2 điểm):**
Xét lần lượt từ đầu danh sách; chưa tìm thấy và chưa hết danh sách thì xét nước tiếp theo. Bảng dưới viết ngắn hai tiêu đề: **Đúng tên?** = Có đúng tên nước cần tìm không?; **Hết DS?** = Có đúng là đã hết danh sách không?
| Lần | Tên nước | Đúng tên? | Hết DS? |
|---|---|---|---|
| 1 | Bolivia | Sai | Sai |
| 2 | Albania | Sai | Sai |
| 3 | Scotland | Sai | Sai |
| 4 | Canada | Sai | Sai |
| 5 | Vietnam | Sai | Sai |
| 6 | Iceland | Sai | Sai |
| 7 | Portugal | Sai | Sai |
| 8 | Greenland | Đúng | — |
Đầu ra ở các lần 1–7 để trống. Lần 8: **Tìm thấy nước Greenland ở vị trí số 8**, kết thúc; không xét Germany.
Biểu điểm nguồn: dòng 1 đã cho làm ví dụ; các dòng 2–7 mỗi dòng 0,25 điểm; dòng 8 đúng cả kết quả 0,5 điểm (tổng 2 điểm).