Khi nào danh sách liên kết sẽ có lợi thế hơn danh sách mảng?
A. Khi cần lưu trữ một tập hợp số lượng cố định các phần tử.
Đáp án: B
Giải thích: Danh sách liên kết có lợi thế khi cần thực hiện nhiều thao tác thêm và gỡ bỏ phần tử ở bất kỳ vị trí nào trong 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?