15 câu Trắc nghiệm Tin học 11 Cánh diều Bài 15: Cấu trúc dữ liệu danh sách liên kết và ứng dụng có đáp án

Phép tìm kiếm trong danh sách liên kết có độ phức tạp là gì?

9/15

Phép tìm kiếm trong danh sách liên kết có độ phức tạp là gì?

O(1)

O(n)

O(log n)

O(n^2)

Giải thích

Đáp án: B

Giải thích: Phép tìm kiếm trong danh sách liên kết có độ phức tạp là O(n) vì cần phải thực hiện tìm kiếm tuần tự từ đầu danh sách.