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

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$_{1}$ = 27 ≠ x nên chuyển sang xét số tiếp theo a$_{2}$ trong dãy.

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

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

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

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

Bước 6. So sánh số đang xét với x, vì a$_{6}$= 45 = x. Kết luận: Tìm thấy x ở vị trí a$_{6}$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$_{6}$.

Khả năng thứ 1: Tìm thấy kết quả.

Khả năng thứ 2: Không tìm thấy kết quả.