Kiểu dữ liệu nào sau đây có thể áp dụng thuật toán tìm kiếm nhị phân?
Kiểu dữ liệu nào sau đây có thể áp dụng thuật toán tìm kiếm nhị phân?
A. Dữ liệu đã được sắp xếp.
B. Dữ liệu chưa được sắp xếp.
Kiểu dữ liệu nào sau đây có thể áp dụng thuật toán tìm kiếm nhị phân?
A. Dữ liệu đã được sắp xếp.
B. Dữ liệu chưa được sắp xếp.
Đáp án đúng là: A. Để có thể áp dụng thuật toán tìm kiếm nhị phân, yêu cầu dữ liệu đầu vào phải được sắp xếp trước, nếu dữ liệu đầu vào chưa được sắp xếp, chúng ta chỉ có thể áp dụng thuật toán tìm kiếm tuần tự.