Với giải Câu hỏi trang 76 Tin học lớp 7 Kết nối tri thức với cuộc sống chi tiết trong Bài 15: Thuật toán tìm kiếm nhị phân giúp học sinh dễ dàng xem và so sánh lời giải từ đó biết cách làm bài tập Tin học 7. Mời các bạn đón xem:
Giải bài tập Tin học lớp 7 Bài 15: Thuật toán tìm kiếm nhị phân
Câu hỏi trang 76 Tin học 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.
Phương pháp giải:
Thuật toán tìm kiếm nhị phân:
- Thực hiện trên danh sách đã được sắp xếp. Bắt đầu từ vị trí ở giữa danh sách.
- Tại mỗi bước, so sánh giá trị cần tìm với giá trị của vị trí giữa danh sách, nếu lớn hơn thì tìm trong nửa sau của danh sách, nếu nhỏ hơn thì tìm trong nửa trước của danh sách, nếu bằng thì dừng lại.
- Chừng nào chưa tìm thấy và chưa hết danh sách thì còn tìm tiếp.
Trả lời:
- Bước 1: Xét vị trí ở giữa của dãy, đó là vị trí số 5
- Bước 2: Xét vị trí ở giữa của nửa đầu của dãy là vị trí số 3.
- Vì sau bước 2 đã tìm thấy tên khách hàng nên thuật toán kết thúc.
Xem thêm lời giải bài tập Tin học 7 Kết nối tri thức với cuộc sống hay, chi tiết khác:
Luyện tập 1 trang 77 Tin học 7: Cho danh sách tên các nước sau đây:...
Xem thêm các bài giải SGK Tin học lớp 7 Kết nối tri thức hay, chi tiết:
Bài 12: Định dạng đối tượng trên trang chiếu
Bài 13: Thực hành tổng hợp: Hoàn thiện bài trình chiếu
Bài 14: Thuật toán tìm kiếm tuần tự
CÔNG TY TNHH ĐẦU TƯ VÀ DỊCH VỤ GIÁO DỤC VIETJACK
- Người đại diện: Nguyễn Thanh Tuyền
- Số giấy chứng nhận đăng ký kinh doanh: 0108307822, ngày cấp: 04/06/2018, nơi cấp: Sở Kế hoạch và Đầu tư thành phố Hà Nội.
© 2021 Vietjack57. All Rights Reserved.
