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?
A. O(n)
Giải bởi Vietjack
Đá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.
PHẦN I. Câu trắc nghiệm nhiều phương án lựa chọn. Thí sinh trả lời từ câu 1 đến câu 10. Mỗi câu hỏi thí sinh chỉ lựa chọn một phương án.
Danh sách liên kết (linked list) là gì?
Danh sách liên kết kép có đặc điểm gì khác so với danh sách liên kết đơn?
Tại sao danh sách liên kết lại được ưa chuộng trong mô hình hóa một mạng lưới?
Khi gỡ bỏ nút trong danh sách liên kết, điều gì cần được thực hiện?
