Hoạt động 1 trang 75 SGK Tin học 7 Kết nối tri thức

1. Em hãy cho biết thuật toán tìm kiếm tuần tự phải thực hiện bao nhiêu bước để tìm được khách hàng tên “Trúc” trong danh sách ở Hình 15.1? Em hãy so sánh số bước thực hiện của thuật toán tìm kiếm tuần tự với số bước thực hiện của thuật toán tìm kiếm nhị phân.

2. Theo em trước khi thực hiện thuật toán tìm kiếm nhị phân, danh sách khách hàng cần thoả mãn điều kiện gì? Nếu không thoả mãn điều kiện đó, thuật toán tìm kiếm nhị phân có thực hiện được không?

Tin học 7 Kết nối tri thức Chủ đề 5 Bài 15 Trắc nghiệm Tin học 7 Kết nối tri thức Chủ đề 5 Bài 15 Giải bài tập Tin học 7 Kết nối tri thức Chủ đề 5 Bài 15

Hướng dẫn giải chi tiết Hoạt động 1 trang 75

Phương pháp giải:

- Quan sát Hình 15.1

- Thuật toán tìm kiếm tuần tự: tìm kiếm lần lượt từ đầu danh sách cho đến khi tìm được

- Thuật toán tìm kiếm nhị phân: so sánh giá trị ở giữa danh sách đã được sắp xếp với giá trị cần tìm.

Lời giải chi tiết:

1. Thuật toán tìm kiếm tuần tự phải thực hiện 8 lần để tìm được khách hàng tên “Trúc”. Thuật toán tìm kiếm nhị phân chỉ thực hiện 3 lần lần để tìm được khách hàng tên “Trúc”.

2. Trước khi thực hiện thuật toán tìm kiếm nhị phân, danh sách khách hàng cần sắp xếp theo thứ tự từ nhỏ đến lớn. Nếu không sắp xếp thứ tự từ nhỏ đến lớn thì thuật toán tìm kiếm nhị phân không thực hiện được.

-- Mod Tin Học 7 HỌC247

Nếu bạn thấy hướng dẫn giải Hoạt động 1 trang 75 SGK Tin học 7 Kết nối tri thức - KNTT HAY thì click chia sẻ