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''Trang''trong danh sách như hình sau : 1.An;2.Bình;3.Hòa;4.Liên;5.Mai;6.Phương;7.Trang;8.Trúc;9.Tước
Quảng cáo
1 câu trả lời 406
Dưới đây là 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 "Trang" trong danh sách:
1. Khởi tạo biến đầu, cuối và trung gian:
- Đầu = 0 (đầu của danh sách)
- Cuối = 8 (cuối của danh sách)
- Trung gian = (Đầu + Cuối) / 2 = (0 + 8) / 2 = 4 (chỉ số phần tử ở giữa)
2. So sánh tên ở vị trí trung gian với "Trang":
- Tên tại chỉ số 4 là "Mai". "Trang" > "Mai", vì vậy ta loại bỏ phần bên trái của danh sách.
3. Cập nhật lại vị trí đầu và cuối:
- Đầu = Trung gian + 1 = 4 + 1 = 5
- Cuối vẫn là 8
4. Tính lại chỉ số trung gian:
- Trung gian = (Đầu + Cuối) / 2 = (5 + 8) / 2 = 6 (chỉ số phần tử ở giữa)
5. So sánh tên ở vị trí trung gian với "Trang":
- Tên tại chỉ số 6 là "Trang". Ta đã tìm thấy tên "Trang" trong danh sách.
Thuật toán kết thúc với kết quả là tên "Trang" được tìm thấy ở vị trí thứ 7 trong danh sách.
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
1418 -
Đã trả lời bởi chuyên gia
1358 -
Đã trả lời bởi chuyên gia
Trong phần mềm Typing Master, ABC là trò chơi
A. Gõ từ nhanh.
B. Đám mây.
C. Bong bóng.
D. Bảng chữ cái.
1019
