Giải Tin học 7 trang 75 Kết nối tri thức

Với lời giải Giải Tin học 7 trang 75 trong Bài 15: Thuật toán tìm kiếm nhị phân Tin học 7 Kết nối tri thức hay nhất, ngắn gọn sẽ giúp học sinh lớp 7 dễ dàng trả lời các câu hỏi & làm bài tập Tin 7 trang 75.

Giải Tin học 7 trang 75 Kết nối tri thức

Hoạt động 1 trang 75 Tin học 7: Sắp xếp và tìm kiếm

Câu 1 trang 75 Tin học 7: 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.

Trả lời:

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”.

Câu 2 trang 75 Tin học 7: 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?

Trả lời:

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ừ chữ cái. Nếu không sắp xếp theo thứ tự chữ cái thì thuật toán tìm kiếm nhị phân không thực hiện được.

Lời giải bài tập Tin học 7 Bài 15: Thuật toán tìm kiếm nhị phân hay khác:

• Giải Tin học 7 trang 74

• Giải Tin học 7 trang 76

• Giải Tin học 7 trang 77

Xem thêm lời giải bài tập Tin học 7 Kết nối tri thức hay, chi tiết khác:

• Tin học 7 Bài 16: Thuật toán sắp xếp

• Tin học 7 Bài 1: Thiết bị vào - ra

• Tin học 7 Bài 2: Phần mềm máy tính

• Tin học 7 Bài 3: Quản lí dữ liệu trong máy tính

• Tin học 7 Bài 4: Mạng xã hội và một số kênh trao đổi thông tin trên internet

Xem thêm các tài liệu học tốt lớp 7 hay khác:

• Giải sgk Tin học 7 Kết nối tri thức
• Giải SBT Tin học 7 Kết nối tri thức

Loạt bài Giải bài tập Tin học lớp 7 của chúng tôi được biên soạn bám sát nội dung sgk Tin học 7 bộ sách Kết nối tri thức với cuộc sống (NXB Giáo dục).

---