Thuật toán tìm kiếm nhị phân cần bao nhiêu bước để tìm thấy "Vy" trong danh sách ["Hoa", "Lan", "Ly","Mai", "Phong", "Vy"]?
A. 1.
B. 2.
C. 3.
D. 4.
Quảng cáo
2 câu trả lời 434
Để tìm kiếm "Vy" trong danh sách đã cho bằng thuật toán tìm kiếm nhị phân, ta cần thực hiện các bước sau:
1. So sánh "Vy" với phần tử ở giữa danh sách, tức là "Mai".
2. Vì "Vy" lớn hơn "Mai", nên chúng ta sẽ loại bỏ một nửa danh sách hiện tại và tiếp tục tìm kiếm trong nửa danh sách còn lại.
3. Tiếp tục so sánh "Vy" với phần tử ở giữa danh sách mới, tức là "Phong".
4. Vì "Vy" nhỏ hơn "Phong", nên chúng ta lại loại bỏ một nửa danh sách hiện tại và tiếp tục tìm kiếm trong nửa danh sách còn lại.
5. Tiếp tục so sánh "Vy" với phần tử ở giữa danh sách mới, tức là "Vy".
6. Ta đã tìm thấy "Vy" ở vị trí thứ 3 trong danh sách.
Vậy để tìm thấy "Vy" trong danh sách đã cho bằng thuật toán tìm kiếm nhị phân cần 3 bước, do đó, câu trả lời là:
C. 3.
Để tìm kiếm "Vy" trong danh sách đã cho bằng thuật toán tìm kiếm nhị phân, ta cần thực hiện các bước sau:
1. So sánh "Vy" với phần tử ở giữa danh sách, tức là "Mai".
2. Vì "Vy" lớn hơn "Mai", nên chúng ta sẽ loại bỏ một nửa danh sách hiện tại và tiếp tục tìm kiếm trong nửa danh sách còn lại.
3. Tiếp tục so sánh "Vy" với phần tử ở giữa danh sách mới, tức là "Phong".
4. Vì "Vy" nhỏ hơn "Phong", nên chúng ta lại loại bỏ một nửa danh sách hiện tại và tiếp tục tìm kiếm trong nửa danh sách còn lại.
5. Tiếp tục so sánh "Vy" với phần tử ở giữa danh sách mới, tức là "Vy".
6. Ta đã tìm thấy "Vy" ở vị trí thứ 3 trong danh sách.
Vậy để tìm thấy "Vy" trong danh sách đã cho bằng thuật toán tìm kiếm nhị phân cần 3 bước, do đó, câu trả lời là:
C. 3.
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
