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ố đầu tiên trong dãy bằng 44 với dãy đầu vào là {18, 94, 42, 44, 06, 44, 55, 67}?

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ố đầu tiên trong dãy bằng 44 với dãy đầu vào là {18, 94, 42, 44, 06, 44, 55, 67}?

Trả lời

Bước

Thực hiện

1

So sánh số ở đầu dãy với x:

Vì a1 = 18 x nên chuyển sang xét số đứng sau là a2 trong dãy.

2

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

Vì a2 = 94 x nên chuyển sang xét số đứng sau là a3 trong dãy.

3

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

Vì a3 = 42 x nên chuyển sang xét số đứng sau là a4 trong dãy.

4

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

Vì a4 = 44 = x

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

Câu hỏi cùng chủ đề

Xem tất cả