Viết các bước lặp thực hiện thuật toán tìm kiếm nhị phân để tìm khách hàng tên 'Hoà' trong danh sách ở Hình 15.1. - THUẬT TOÁN TÌM KIẾM NHỊ PHÂN

Question

Accepted Answer

Phương pháp giải:
Áp dụng các bước của thuật toán tìm kiếm nhị phân trên danh sách đã sắp xếp từ nhỏ đến lớn. So sánh giá trị cần tìm ('Hoà') với giá trị ở vị trí giữa của vùng tìm kiếm để thu hẹp phạm vi.

Lời giải chi tiết:
Giả sử danh sách ở Hình 15.1 gồm các tên đã được sắp xếp theo thứ tự bảng chữ cái. Các bước lặp thực hiện tìm kiếm nhị phân tên 'Hoà': Bước 1. Xác định vị trí giữa của toàn bộ danh sách. Bước 2. So sánh 'Hoà' với tên ở vị trí giữa. Bước 3. Nếu 'Hoà' đứng trước tên ở vị trí giữa theo bảng chữ cái, thu hẹp vùng tìm kiếm sang nửa trước; ngược lại nếu đứng sau, thu hẹp sang nửa sau. Bước 4. Lặp lại quá trình này cho đến khi tìm thấy 'Hoà' hoặc vùng tìm kiếm không còn phần tử nào.

Giải SGK Tin học Lớp 7 Tập 1 - THUẬT TOÁN TÌM KIẾM NHỊ PHÂN

💡 Kiến thức trọng tâm

🔑 Công thức & Quy tắc cốt lõi:

✍️ Hướng dẫn giải chi tiết

Luyện tập - Câu 1

📖 SGK Tin học 7

📍 Tiến trình bài học thực tế:

📖 Các cuốn sách liên quan khác: