Hải Đăng Nguyễn
Hỏi từ APP VIETJACK
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 Liên trong danh sách trong hình sau
Quảng cáo
1 câu trả lời 284
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
Quảng cáo
Bạn cần hỏi gì?
Câu hỏi hot cùng chủ đề
-
Đã trả lời bởi chuyên gia
61668 -
Đã trả lời bởi chuyên gia
33104 -
Hỏi từ APP VIETJACK
Đã trả lời bởi chuyên gia
25321 -
Đã trả lời bởi chuyên gia
23876
Gửi báo cáo thành công!
