Em hãy mô phỏng bằng bảng các bước tìm kiếm tuần tự cho bài toán: Tìm số cuối cùng trong dãy bằng 44 với dãy đầu vào là {18, 94, 42, 44, 06, 44, 55, 67}?

Câu 3: Em hãy mô phỏng bằng bảng các bước tìm kiếm tuần tự cho bài toán: Tìm số cuối cùng trong dãy bằng 44 với dãy đầu vào là {18, 94, 42, 44, 06, 44, 55, 67}?


Bước

Thực hiện

1

So sánh số ở cuối dãy với x:

Vì a8 = 67 ≠ x nên chuyển sang xét số đứng trước là a7 trong dãy.

2

So sánh số đang xét với x:

Vì a7 = 55 ≠ x nên chuyển sang xét số đứng trước là a6 trong dãy.

3

So sánh số đang xét với x:

Vì a6 = 44 = x

Kết luận: Tìm thấy x ở vị trí thứ sáu trong dãy: kết thúc thuật toán.


Giải những bài tập khác

Bình luận

Giải bài tập những môn khác