1. Các số ghi trên mỗi thẻ ở Hình 1 lần lượt là: 26, 14, 24, 18, 15, 21, 19, 25, 12.
Em hãy tạo Bảng 1 và điền thông tin của mỗi lần lặp để tìm số 21 trong dãy theo thuật toán tìm kiếm tuần tự.
2. Lựa chọn phương án đúng
Để tìm kiếm một số trong dãy số bằng thuật toán tìm kiếm, ta thực hiện:
A. Lấy ngẫu nhiên một số trong dãy số để so sánh với số cần tìm.
B. So sánh lần lượt từ số đầu tiên trong dãy số với số cần tìm.
C. Sắp xếp dãy số theo thức tự tăng dần.
D. So sánh số cần tìm với số ở giữa dãy số.
1.
Bảng 1. Tìm số 21 trong dãy số băng thuật toán tìm kiếm
|
Lần lặp |
Số ghi trên thẻ |
Đúng số cần tìm? |
Đã hết thẻ số |
|
1 |
26 |
Sai |
Sai |
|
2 |
14 |
Sai |
Sai |
|
3 |
24 |
Sai |
Sai |
|
4 |
18 |
Sai |
Sai |
|
5 |
15 |
Sai |
Sai |
|
6 |
21 |
Đúng |
Sai |
2. B