Lê Thị Hồng Sao
Giới thiệu về bản thân
Tìm Ninh Bình bằng tìm kiếm tuần tự:
Bước 1: Hà Nội chưa đúng
Bước 2: Hải Phòng chưa đúng
Bước 3: Ninh Bình tìm thấy
Khi thực hiện các bước thuật toán tìm kiếm tuần tự,danh sách không bắt buộc phải sắp xếp
Đáp án là không
Danh sách:[1,4,6,7,8,10] tìm số 7
Bước 1: số sánh với 1 chưa đúng
Bước 2: so sánh với 4 chưa đúng
Bước 3: số sánh với 6 chưa đúng
Bước 4: số sánh với 7 tìm thấy
Thuật toán tìm kiếm tuần tự thực hiện như sau:
Bắt đầu từ phân tử đầu tiên,so sánh lần lượt từng phân tử với giá trị cần tìm; nếu tìm thấy thì dừng và thông báo vị trí, nếu không thì tiếp tục đến hết danh sách.Nếu duyệt hết mà không tìm thấy thì kết luận không có
Thuật toán tìm kiếm tuần tự là cách tìm một phân tử trong danh sách bằng cách so sánh lần lượt từng phân tử từ đầu đến cuối cho đến khi tìm thấy hoặc hết danh sách