Em hãy điền các cụm từ: giá trị cần tìm xuất hiện ở vị trí giữa, nửa sau, “Không tìm thấy”, nửa trước vào chỗ chấm

Giải SBT Tin học 7 Kết nối tri thức Bài 15. Thuật toán tìm kiếm nhị phân

Câu 15.8 trang 53 SBT Tin học 7: Em hãy điền các cụm từ: giá trị cần tìm xuất hiện ở vị trí giữa, nửa sau, “Không tìm thấy”, nửa trước vào chỗ chấm (…..) được đánh số trong các câu sau để được mô tả chính xác về thuật toán tìm kiếm nhị phân.

Bước 1. Nếu vùng tìm kiếm không có phần tử nào thì kết luận ………(1)…….và thuật toán kết thúc.

Bước 2. Xác định vị trí giữa vùng tìm kiếm. Vị trí này chia vùng tìm kiếm thành hai nửa: nửa trước và nửa sau vị trí giữa.

Bước 3. Nếu giá trị cần tìm bằng giá trị của vị trí giữa thì kết luận…….(2)……và thuật toán kết thúc.

Bước 4. Nếu giá trị cần tìm nhỏ hơn giá trị của vị trí giữa thì cùng tìm kiếm mới được thu hẹp lại, chỉ còn ……..(3)……của dãy.

Ngược lại (nếu giá trị cần tìm lớn hơn giá trị của vị trí giữa thì vùng tìm kiếm mới được thu hẹp lại, chỉ còn …………(4)………… của dãy.

Bước 5. Lặp lại Bước 1 đến Bước 5 cho đến vùng tìm kiếm không khi còn phần tử nào (Bước 1) hoặc tìm thấy giá trị cần tìm (Bước 3).

Trả lời:

(1) “Không tìm thấy”

(2) giá trị cần tìm xuất hiện ở vịt trí giữa.

(3) nửa trước

(4) nửa sau