NEW
Font size
WorksheetsCủng cố bài 15: Thuật toán 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.
Danh sách đã được hoán đổi.
Danh sách đã được sắp xếp.
Danh sách đã đượ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 ban đầu 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 trong danh sách
Vị trí cuối cùng trong danh sách
Bất kì vị trí nào trong danh sách
Vị trí giữa trong danh sách
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]
