Em hãy viết các bước thực hiện thuật toán tìm kiếm nhị phân
Trả lời Câu hỏi trang 76 Tin học lớp 7 sách Kết nối tri thức hay nhất, chi tiết sẽ giúp học sinh dễ dàng làm bài tập Tin học 7
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.
Câu 1 trang 75 Tin học lớp 7: Em hãy cho biết thuật toán tìm kiếm tuần tự phải thực hiện...
Câu 2 trang 75 Tin học lớp 7: Theo em trước khi thực hiện thuật toán tìm kiếm nhị phân...
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...
Câu hỏi trang 77 Tin học lớp 7: Chuẩn bị: Hai bạn chơi A, B và 10 tấm thẻ ghi 10 số khác nhau...
Câu hỏi trang 77 Tin học lớp 7: Em hãy nêu ví dụ trong thực tế cho thấy mối liên quan...
Luyện tập 2 trang 77 Tin học lớp 7: Em tìm một từ tiếng Anh trong quyển từ điển theo cách...
Vận dụng trang 77 Tin học lớp 7: Cho danh sách tên các nước sau...
