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ự
Câu hỏi: 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ự
Lời giải:
Lần lặp |
Số ghi trên thẻ |
Đúng số cần tìm? |
Đã hết số thẻ |
1 |
26 |
Sai |
Sai |
2 |
14 |
Sai |
Sai |
3 |
24 |
Sai |
Sai |
4 |
18 |
Sai |
Sai |
5 |
15 |
Sai |
Sai |
6 |
21 |
Đúng |
Sai |
Vậy khi lặp lần thứ 6 ta đã tìm được số cần tìm. Kết thúc quá trình tìm kiếm | |||
Xuất bản : 15/09/2022 - Cập nhật :
21/10/2023
Xem thêm các bài cùng chuyên mục
CÔNG TY TNHH TOP EDU
Số giấy chứng nhận đăng kí kinh doanh: 0109850622, cấp ngày 09/11/2021, nơi cấp Sở Kế Hoạch và Đầu tư Thành phố Hà Nội
