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 tên bạn “Hòa” trong danh sách như hình sau:
Câu 14: 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 tên bạn “Hòa” trong danh sách như hình sau:
Bước 1. Vị trí giữa vùng tìm kiếm là 5. So sánh “Hòa” và “Mai”. Vì H đứng trước M trong bảng chữ cái nên vùng tìm kiếm là nửa trước của dãy (từ vị trí 1 đến vị trí 4).
Bước 2. Vị trí giữa vùng tìm kiếm là 2. So sánh “Hòa” và “Bình”. Vì H đứng sau B trong bảng chữ cái nên vùng tìm kiếm là nửa sau của dãy (từ vị trí 3 đến vị trí 4).
Bước 3. Vị trí của vùng tìm kiếm là 3. So sánh ta thấy giá trị ở vị trí giữa đúng là “Hòa” là giá trị cần tìm. Thuật toán kết toán.
Xem toàn bộ: Đề cương ôn tập Tin học 7 Kết nối học kì 1
Giải những bài tập khác
Giải bài tập những môn khác
Giải sgk lớp 7 cánh diều
Giải SBT lớp 7 kết nối tri thức
Giải SBT lớp 7 chân trời sáng tạo
Giải SBT lớp 7 cánh diều
Trắc nghiệm 7 Kết nối tri thức
Trắc nghiệm 7 Chân trời sáng tạo
Trắc nghiệm 7 Cánh diêu
Bình luận