Hãy mô phỏng thuật toán tìm kiếm nhị phân trong dãy số đã sắp thứ tự là kết quả của Bài 2 và Bài 3.

Bài 4 trang 90 Tin học lớp 7: Hãy mô phỏng thuật toán tìm kiếm nhị phân trong dãy số đã sắp thứ tự là kết quả của Bài 2 và Bài 3.

1. Tìm x = 5

2. Tìm x = 6

Trả lời

Tìm kiếm nhị phân trong dãy số sau khi thực hiện Bài 2, Bài 3:

1. Tìm x = 5:

- Chia đôi lần 1: Phạm vi tìm kiếm từ a₁ đến a₁₀. Lấy a₆ là số có vị trí giữa dãy. Vì x < a₆ nên nửa đầu của dãy chắc chắn không có x=5.

- Chia đôi lần 2: Phạm vi tìm kiếm từ a₇ đến a₁₀. Lấy a₈ là số có vị trí giữa dãy. Vì x = a₈  Kết thúc thuật toán với kết quả: Tìm thấy x ở vị trí thứ 8.

2. Tìm x = 6:

- Chia đôi lần 1: Phạm vi tìm kiếm từ a₁ đến a₁₀. Lấy a₆ là số có vị trí giữa dãy. Vì x < a₆ nên nửa đầu của dãy chắc chắn không có x = 6.

- Chia đôi lần 2: Phạm vi tìm kiếm từ a₇ đến a₁₀. Lấy a₈ là số có vị trí giữa dãy. Vì x < a₈ nên nửa sau của dãy chắc chắn không chứa x = 6. Từ a₆ đến a₈ còn a₇ chưa xét, vì x < a₇. Kết thúc thuật toán với kết quả: Dãy trên không chứa x = 6.

Xem thêm lời giải bài tập Tin học lớp 7 Cánh diều hay, chi tiết khác:

 Bài 15: Thực hành tổng hợp tạo bài trình chiếu

 Bài 1: Tìm kiếm tuần tự

 Bài 2: Tìm kiếm nhị phân

 Bài 3: Sắp xếp chọn

 Bài 4: Sắp xếp nổi bọt

 Bài 5 : Thực hành mô phỏng các thuật toán tìm kiếm, sắp xếp