Em hãy viết các bước thực hiện thuật toán tìm kiếm nhị phân

Giải Tin học lớp 7 Bài 15: Thuật toán tìm kiếm nhị phân

Haylamdo biên soạn và sưu tầm lời giải Câu hỏi 15.1 trang 72 VTH Tin học lớp 7 trong Bài 15: Thuật toán tìm kiếm nhị phân, lời giải chi tiết sẽ giúp học sinh biết cách làm bài tập trong SBT Tin học 7.

Câu hỏi 15.1 trang 72 vở thực hành Tin học lớp 7: Em hãy viết các bước thực hiện thuật toán tìm kiếm nhị phân để tìm khách hàng tên "Hòa" trong danh sách ở Hình 15.1.

Gợi ý:Vị trí giữa của vùng tìm kiếm bằng phần nguyên của (vị trí đầu + vị trí cuối) /2.

Em hãy điền vào chỗ chấm trong gợi ý ở Bước 1 sau đây các bước sau thực hiện tương tự.

Lời giải:

Bước 1. Vị trí giữa của vùng tìm kiếm là 5. So sánh “Hòa” và “Mai”. Vì H đứng trước M trong bảng chữ cái nên vùng tìm kiếm là nửa trước của dãy (từ vị trí 1 đến vị trí 4).

Bước 2. Vị trí giữa của vùng tìm kiếm là 2. So sánh “Hòa” và “Bình”. Vì H đứng sau B trong bảng chữ cái nên vùng tìm kiếm là nửa sau của dãy (từ vị trí 3 đến vị trí 4).

Bước 3. Vị trí giữa của vùng tìm kiếm là 3. So sánh ta thấy giá trị ở vị trí giữa đúng là “Hòa” là giá trị cần tìm. Thuật toán kết thúc.