Trong các đặc điểm sau đây, đâu là ưu điểm của thuật toán tìm kiếm tuần tự?

Trong các đặc điểm sau đây, đâu là ưu điểm của thuật toán tìm kiếm tuần tự?

A. Không cần sắp xếp trước dữ liệu đầu vào.

B. Có thể hoạt động hiệu quả trên mảng dữ liệu đã sắp xếp có kích thước lớn. 

C. Chỉ có thể hoạt động tốt trên mảng dữ liệu đã sắp xếp.

D. Tốc độ tìm kiếm chậm trên mảng dữ liệu có kích thước lớn.

Trả lời

Đáp án đúng là: A. Thuật toán tìm kiếm tuần tự không cần sắp xếp trước dữ liệu đầu vào. Tuy nhiên, nhược điểm của thuật toán tìm kiếm tuần tự là tốc độ tìm kiếm chậm trên tập dữ liệu có kích thước lớn. Với tập dữ liệu có kích thước lớn đã được sắp xếp, thuật toán tìm kiếm nhị phân sẽ có tốc độ tìm kiếm nhanh hơn.

Câu hỏi cùng chủ đề

Xem tất cả