Giải SBT Tin học 7 Bài 5. Thực hành mô phỏng các thuật toán tìm kiếm, sắp xếp có đáp án

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:

Các bước thực hiện như sau:

Các bước thực hiện như sau:

1) Số phải tìm là x = 39:

Chia đôi lần 1: Phạm vi tìm kiếm là dãy a₁ đến a₈. Lấy a₄ là số có vị trí giữa dãy. Vì x = a₄ nên đã tìm thấy x = 39 tại vị trí thứ tư.

2) Số phải tìm là x = 60:

Chia đôi lần 1: Phạm vi tìm kiếm là dãy a₁ đến a₈. Lấy a₄ là số có vị trí giữa dãy.

Vì x > a₄ nên có nửa đầu dãy (có nền màu xám nhạt) chắc chắn không chứa x = 60, tiếp theo chỉ cần tìm trong nửa sau của dãy. Như vậy, phạm vi cần tìm tiếp theo là dãy con từ a₅ đến a₈.

Chia đôi lần 2: lấy a₆ là số có vị trí giữa dãy còn lại.

Vì x > a₆ nên nửa đầu dãy (có nền màu xám nhạt) chắc chắn không chứa x = 60, tiếp theo chỉ cần tìm trong nửa sau của dãy. Như vậy, phạm vi tìm kiếm tiếp theo là dãy con từ a₇ đến a₈.

Chia đôi lần 3: lấy a₇ là số có vị trí giữa dãy còn lại.

Vì x < a₇ nên nửa sau dãy (có nền màu xám nhạt) chắc chắn không chứa x = 60, tiếp theo chỉ cần tìm trong nửa dãy. Như vậy, phạm vi tìm kiếm tiếp theo là dãy con một phần tử là a₇.

Chỉ còn một phần tử, không chia đôi nữa, so sánh thấy x khác a₇. Kết luận: Không tìm thấy.