Tự luận Tin học 11 Bài 15: Cấu trúc dữ liệu danh sách liên kết và ứng dụng có đáp án

Tại sao danh sách liên kết thích hợp cho việc quản lý danh sách đứng đầu top N?

Một trong những nhược điểm của danh sách liên kết là cần thêm bộ nhớ để lưu trữ con trỏ cho mỗi nút.

Trong các ứng dụng của danh sách liên kết, điều gì là đúng?

a) Danh sách liên kết thường được sử dụng để mô hình hóa một mạng lưới hay cây phân cấp.

b) Danh sách liên kết không thể thực hiện thao tác thêm phần tử vào giữa danh sách.

c) Việc cập nhật danh sách top N cần thao tác gỡ bỏ và chèn phần tử ở các vị trí bất kỳ.

d) Danh sách liên kết không thể được sử dụng khi độ dài danh sách thay đổi nhanh.

Danh sách liên kết có ưu điểm gì so với mảng trong việc thêm và gỡ bỏ nút?