15 câu Trắc nghiệm Tin học 11 Cánh diều Bài 7: Lập trình giải bào toán tìm kiếm có đáp án

Thuật toán tìm kiếm nhị phân yêu cầu điều kiện nào trước khi áp dụng?

5/15

Thuật toán tìm kiếm nhị phân yêu cầu điều kiện nào trước khi áp dụng?

Danh sách phải sắp thứ tự.

Danh sách phải có ít nhất 10 phần tử.

Danh sách phải không chứa các phần tử trùng lặp.

Danh sách phải được lưu trữ trong một cơ sở dữ liệu.

Giải thích

Đáp án: A

Giải thích: Tìm kiếm nhị phân chỉ có thể được thực hiện trên danh sách đã sắp thứ tự, vì thuật toán này dựa trên việc chia đôi danh sách để tìm kiếm.