15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 19 có đáp án

Thuật toán tìm kiếm nhị phân chỉ có thể áp dụng khi danh sách dữ liệu đã được sắp xếp như thế nào?A. Tăng dầnB. Giảm dầnC. Không cần sắp xếpD. Sắp xếp theo bất kỳ thứ tự nào

4/15

Thuật toán tìm kiếm nhị phân chỉ có thể áp dụng khi danh sách dữ liệu đã được sắp xếp như thế nào?

Tăng dần

Giảm dần

Không cần sắp xếp

Sắp xếp theo bất kỳ thứ tự nào

Giải thích

Đáp án: A

Giải thích: Thuật toán tìm kiếm nhị phân yêu cầu danh sách phải được sắp xếp theo thứ tự tăng dần để chia đôi dữ liệu và thu hẹp phạm vi tìm kiếm.