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

Thời gian thực hiện việc thêm nút vào đầu danh sách liên kết là bao nhiêu?

3/15

Thời gian thực hiện việc thêm nút vào đầu danh sách liên kết là bao nhiêu?

O(n)

O(1)

O(log n)

O(n2)

Giải thích

Đáp án: B

Giải thích: Thêm nút vào đầu danh sách liên kết có thời gian thực hiện là O(1), không phụ thuộc vào độ dài của danh sách.