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₆.

Hai khả năng xảy ra khi kết thúc tìm kiếm tuần tự là gì