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 270
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
61571 -
Đã trả lời bởi chuyên gia
33005 -
Hỏi từ APP VIETJACK
Đã trả lời bởi chuyên gia
25239 -
Đã trả lời bởi chuyên gia
23799
Gửi báo cáo thành công!
