Em hãy viết các bước thực hiện thuật toán tìm kiếm

Giải 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 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.

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

Khởi động trang 74 Bài 15 SGK Tin học 7: Việc kinh doanh mở rộng, số lượng khách hàng ....

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

Hoạt động 2 trang 77 SGK Tin học 7: Trò chơi tìm số

Câu hỏi trang 77 SGK Tin học 7: Em hãy nêu ví dụ trong thực tế cho thấy mối liên quan giữa sắp xếp và tìm kiếm ....

Luyện tập 1 trang 77 SGK Tin học 7: Cho danh sách tên các nước sau đây....

Luyện tập 2 trang 77 SGK 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 SGK Tin học 7: Em tìm một từ tiếng Anh trong quyển từ điển ....