Bài tập Tìm kiếm tuần tự có đáp án

Em sẽ thực hiện tìm kiếm trong cột điểm tra bạn có điểm 10. Khi đã tìm được bạn được 10 điểm thì em sẽ xem cột tên và đưa ra tên bạn có điểm 10.

Thao tác lặp đi lặp lại là bước 2. Sẽ lặp đi lặp lại khi chưa tìm được kết quả và chưa xét hết dãy số. Điều kiện để lặp lại là khi chưa tìm thấy kết quả.

Gọi số phải tìm là x (x = 45):

Bước 1. So sánh số ở đầu dãy với x, vì a₁ = 27 ≠ x nên chuyển sang xét số tiếp theo a₂ trong dãy.

Bước 2. So sánh số đang xét với x, vì a₂ = 63 ≠ x nên chuyển sang xét số tiếp theo a₃ trong dãy.

Bước 3. So sánh số đang xét với x, vì a₃ = 12 ≠ x nên chuyển sang xét số tiếp theo a₄ trong dãy.

Bước 4. So sánh số đang xét với x, vì a₄ = 59 ≠ x nên chuyển sang xét số tiếp theo a₅ trong dãy.

Bước 5. So sánh số đang xét với x, vì a₅ = 67 ≠ x nên chuyển sang xét số tiếp theo a₆ trong dãy.

Bước 6. So sánh số đang xét với x, vì a₆ = 45 = x. Kết luận: Tìm thấy x ở vị trí a₆ trong dãy. Kết thúc thuật toán.

Nếu trong dãy vẫn còn số 45 thì ta thực hiện tìm kiếm tương tự để lấy số 45 ở vị trí tiếp theo. Nếu hết thì ta sẽ dừng thuật toán.

Vậy số 45 có nằm trong dãy cho trước. Số 45 nằm ở vị trí a₆.

Em có cách tìm kiếm trong dãy không sắp thứ tự. Vì khi dãy không có thứ tự thì phải tìm kiếm tuần tự để đảm bảo không bỏ sót, cho đến khi tìm thấy hoặc hết dãy và không tìm thấy.

Ta có thể áp dụng thuật toán tìm kiếm tuần tự cho dãy đã sắp thứ tự. Vì khi đã sắp xếp tuần tự ta sẽ nhanh chóng tìm thấy kết quả khi áp dụng thuật toán tìm kiếm tuần tự.