Em hãy viết các bước lặp thực hiện thuật toán tìm kiếm nhị phân
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 lặp 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 hay, chi tiết khác:
Khởi động trang 74 Bài 15 Tin học 7: Việc kinh doanh mở rộng, số lượng khách hàng ....
Luyện tập 1 trang 77 Tin học 7: Cho danh sách tên các nước sau đây ....
Luyện tập 2 trang 77 Tin học 7: Em hãy cho ví dụ một bài toán tìm kiếm ....
Vận dụng trang 77 Tin học 7: Em tìm một từ tiếng Anh trong quyển từ điển ....
Các bài học để học tốt Tin học 7 Bài 15: Thuật toán tìm kiếm nhị phân:
Xem thêm lời giải bài tập Tin học lớp 7 Kết nối tri thức hay, chi tiết khác:
Xem thêm các tài liệu học tốt lớp 7 hay khác:
TÀI LIỆU CLC DÀNH CHO GIÁO VIÊN VÀ PHỤ HUYNH LỚP 7
Bộ giáo án, bài giảng powerpoint, đề thi file word có đáp án 2026 tại https://tailieugiaovien.com.vn/
Hỗ trợ zalo: VietJack Official
Tổng đài hỗ trợ đăng ký: 084 283 45 85
Giáo án Word 7
95 tài liệu
Đề thi giữa kì, cuối kì 7
254 tài liệu
Chuyên đề dạy thêm Toán, Lí, Hóa... 7
71 tài liệu
Đề thi HSG 7
8 tài liệu
Trắc nghiệm đúng sai 7
41 tài liệu
Bài giảng Powerpoint 7
42 tài liệu
Công cụ giáo viên (2048.VN)
Tạo- trộn đề thi miễn phí từ file PDF, Word, Giao bài nhanh chóng, Hoàn toàn Free
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).
