Giải tin học 7 KNTT bài 15: Thuật toán tìm kiếm nhị phân
Giải bài 15: Thuật toán tìm kiếm nhị phân - Sách kết nối tri thức với cuộc sống tin học 7. Phần dưới sẽ hướng dẫn trả lời và giải đáp các câu hỏi trong bài học. Cách làm chi tiết, dễ hiểu. Hi vọng các em học sinh nắm tốt kiến thức bài học.
Trả lời: Để tìm kiếm tên khách hàng trong danh sách được dễ dàng hơn, bạn An nên sắp xếp tên khách hàng theo thứ tự trong bảng chữ cái.
Trả lời: 1. Thuật toán tìm kiếm tuần tự phải thực hiện 3 bước để tìm khách hàng tên Trúc như ở Hình 15.1.Số bước thực hiện của thuật toán tìm kiếm tuần tự nhiều hơn so với số bước thực hiện thuật toán tìm kiếm nhị phân vì thuật toán tìm kiếm tuần tự sẽ tìm kiếm lần lượt từ đầu danh sách cho đến khi tìm được...
Trả lời: Bước 1: Xét vị trí ở giữa của dãy, đó là vị trí số 5Bướ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.
Trả lời: Ví dụ trong thực tế cho thấy mối liên quan giữa sắp xếp và tìm kiếm là tra từ điển Tiếng Anh.
Trả lời: a) Sắp xếp danh sách tên các nước theo thứ tự trong bảng chữ cái: Albania, Bolivia, Canada, Germany, Greendland, Iceland, Portugal, Scotland, Vietnamb) Các bước tìm kiếm tên nước Iceland trong danh sách đã sắp xếp theo thuật toán tìm kiếm nhị phân:Bước 1: Xét vị trí ở giữa dãy, đó là vị trí...
Trả lời: Ví dụ một bài toán tìm kiếm trong thực tế: Giáo viên muốn tìm tên bạn Chung trong danh sách lớp sau:Các bước thực hiện thuật toán tìm kiếm nhị phân cho bài toán trên:Bước 1: Xét vị trí ở giữa dãy, đó là vị trí số 5Bước 2: Xét vị trí ở giữa của nửa đầu của dãy là vị trí số 3Vì sau bước 2 đã tìm thấy...
Trả lời: Em tìm một từ tiếng Anh trong quyển từ điển bằng cách chia đổi quyển từ điển, tìm một từ bất kì ở giữa quyển từ điển và so sánh với từ cần tìm. Nếu tìm thấy từ đó thì sẽ kết thúc việc tìm kiếm. Nếu chưa em lại tiếp tục chia quyển từ điển theo nửa thích hợp, đến khi nào tìm được từ cần tìm thì kết...
Tìm kiếm google: giải tin học 7 kntt, giải sách lớp 7 kntt, giải kntt lớp 7, tin học 7 bài 15 kntt
Nội dung khác trong bài
Xem thêm các môn học
Copyright @2024 - Designed by baivan.net