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

Với lời giải Giải Tin học 7 trang 76 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 dễ dàng trả lời các câu hỏi & làm bài tập Tin học lớp 7 trang 76.

Câu hỏi trang 76 Tin học lớp 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 “Hoà” trong danh sách ở Hình 15.1

Trả lời:

Bước 1: Xét vị trí ở giữa của dãy, đó là vị trí số 5

So sánh “Hoà” và “Mai”. Vì “H” đứng trước “M” trong bảng chữ cái nên bỏ đi nữa sau danh sách.

Bước 2: Xét vị trí ở giữa của nửa đầu của dãy là vị trí số 3

So sánh “Hòa” và “Hòa”, vì hai giá trị bằng nhau nên thuật toán kết thúc.

Sau 2 bước đã tìm thấy tên khách hàng tên “Hoà” nên thuật toán kết thú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 Kết nối tri thức hay khác:

• Giải Tin học 7 trang 74

• Giải Tin học 7 trang 75

• 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
• Giải lớp 7 Kết nối tri thức (các môn học)
• Giải lớp 7 Chân trời sáng tạo (các môn học)
• Giải lớp 7 Cánh diều (các môn học)