NEW
Font size
WorksheetsCủng cố: Bài 15: Tìm kiếm nhị phân
Total questions: 10
Worksheet time: 5mins
2
3
4
5
Tìm trong nửa sau của danh sách.
Tìm trong nửa đầu của danh sách.
Dừng lại.
Tìm trong nửa đầu hoặc nửa sau của danh sách.
Chưa tìm thấy phần tử cần tìm.
Chưa hết danh sách.
Chưa tìm thấy phần tử cần tìm hoặc chưa hết danh sách.
Chưa tìm thấy phần tử cần tìm và chưa hết danh sách.
Tìm trên danh sách đã sắp xếp, bắt đầu từ đầu danh sách, nếu chưa tìm thấy hoặc chưa tìm hết thì còn tìm tiếp.
Tìm trên danh sách bất kì, bắt đầu từ giữa danh sách, nếu chưa tìm thấy hoặc chưa tìm hết thì còn tìm tiếp.
Tìm trên danh sách đã sắp xếp, bắt đầu từ giữa danh sách, nếu chưa tìm thấy hoặc chưa tìm hết thì còn tìm tiếp.
Tìm trên danh sách bất kì, bắt đầu từ đầu danh sách, nếu chưa tìm thấy hoặc chưa tìm hết thì còn tìm tiếp
Nửa đầu danh sách.
Nửa sau danh sách.
Đáp án khác.
Toàn bộ danh sách.
Đã được hoán đổi.
Đã được sắp xếp.
Đã được chỉnh sửa.
Bất kì danh sách nào cũng thực hiện được
Thu hẹp danh sách tìm kiếm chỉ còn một nửa.
Danh sách sẽ được sắp xếp lại.
Các phần tử trong danh sách sẽ giảm một nửa.
Đáp án khác.
Thuật toán tìm kiếm nhị phân cần bao nhiêu bước để tìm thấy “Mai” trong danh sách [''Hoa”, "Lan”, "Ly", "Mai", “Phong”, "Vị"]?
1
2
3
4
Vị trí đầu tiên
Vị trí cuối cùng
Bất kì vị trí nào
Vị trí giữa
Tìm số 5 trong dãy [1, 2, 3, 4, 5, 6]
Tìm số 5 trong dãy [1, 5, 3, 6]
Tìm số 5 trong dãy [6, 5, 4, 3, 2, 1]
Tìm số 5 trong dãy [6, 5, 4, 3, 2, 1] và dãy [1, 2, 3, 4, 5, 6]
