Hãy trình bày diễn biến từng bước của thuật toán tìm kiếm tuần tự áp dụng cho dãy số

Câu hỏi :

Hãy trình bày diễn biến từng bước của thuật toán tìm kiếm tuần tự áp dụng cho dãy số {11, 70, 18, 39, 63, 52, 41, 5} để tìm:

1) x = 39

2) x = 60

* Đáp án

* Hướng dẫn giải

Dãy xuất phát:

1) Số phải tìm là x (x = 39). Các bước thực hiện tìm kiếm:

2) Số phải tìm là x (x = 60). Các bước thực hiện tìm kiếm: