Phép tìm kiếm trong danh sách liên kết có độ phức tạp là gì?
A. O(1)
Giải bởi Vietjack
Đá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.
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?
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?
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?
