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 có ưu điểm gì so với tìm kiếm tuần tự?A. Đơn giản hơn trong lập trìnhB. Có thể áp dụng cho mọi danh sáchC. Tốc độ nhanh hơn khi danh sách đã sắp xếpD. Không cần

7/15

Thuật toán tìm kiếm nhị phân có ưu điểm gì so với tìm kiếm tuần tự?

Đơn giản hơn trong lập trình

Có thể áp dụng cho mọi danh sách

Tốc độ nhanh hơn khi danh sách đã sắp xếp

Không cần phải sắp xếp danh sách trước khi tìm

Giải thích

Đáp án: C

Giải thích: Tìm kiếm nhị phân nhanh hơn tìm kiếm tuần tự khi danh sách đã được sắp xếp vì phạm vi tìm kiếm được thu hẹp mỗi lần chia đôi.