Anonymous
0
0
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ự
- asked 6 months agoVotes
0Answers
0Views
Giải SBT Tin học 11 Bài 20: Thực hành bài toán tìm kiếm
Câu 20.7 trang 68 SBT Tin học 11: 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.
Lời giả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.