Quảng cáo
1 câu trả lời 16
Để tìm bạn "Phúc" trong danh sách đã cho bằng thuật toán tìm kiếm nhị phân, chúng ta cần thực hiện các bước sau:
1. Sắp xếp danh sách theo thứ tự từ điển để thuật toán tìm kiếm nhị phân hoạt động.
2. Bắt đầu tìm kiếm từ giữa danh sách.
3. So sánh phần tử ở giữa danh sách với "Phúc".
4. Nếu phần tử ở giữa danh sách bằng "Phúc", trả về vị trí của "Phúc" trong danh sách.
5. Nếu phần tử ở giữa danh sách lớn hơn "Phúc", tìm kiếm trong nửa đầu của danh sách.
6. Nếu phần tử ở giữa danh sách nhỏ hơn "Phúc", tìm kiếm trong nửa sau của danh sách.
7. Lặp lại quá trình cho đến khi tìm thấy "Phúc" hoặc danh sách đã được duyệt hết.
Danh sách đã được sắp xếp là: [Bình, Đoàn, Hạnh, Hoà, Khanh, Khiêm, Lan, Mai, Minh, Phúc].
Áp dụng thuật toán tìm kiếm nhị phân:
1. Chọn phần tử ở giữa danh sách: "Khiêm".
2. "Phúc" lớn hơn "Khiêm", nên ta chỉ cần tìm kiếm trong nửa sau của danh sách.
3. Danh sách mới sẽ là: [Lan, Mai, Minh, Phúc].
4. Chọn phần tử ở giữa danh sách mới: "Mai".
5. "Phúc" nhỏ hơn "Mai", nên ta chỉ cần tìm kiếm trong nửa trước của danh sách mới.
6. Danh sách mới sẽ là: [Lan, Minh, Phúc].
7. Chọn phần tử ở giữa danh sách mới: "Minh".
8. "Phúc" lớn hơn "Minh", nên ta chỉ cần tìm kiếm trong nửa sau của danh sách mới.
9. Danh sách mới sẽ là: [Phúc].
10. "Phúc" là phần tử duy nhất trong danh sách mới, nên "Phúc" được tìm thấy ở vị trí thứ 0.
Vậy bạn "Phúc" được tìm thấy ở vị trí đầu tiên trong danh sách.
Quảng cáo
Câu hỏi hot cùng chủ đề
-
2 32067
-
Hỏi từ APP VIETJACK3 24455