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 222
7 tháng trước
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 muốn hỏi bài tập?
Câu hỏi hot cùng chủ đề
-
32834
-
Hỏi từ APP VIETJACK25090
Gửi báo cáo thành công!
