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

Danh sách liên kết (linked list) là gì?

Thành phần nào không phải của một nút trong danh sách liên kết?

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?

Khi nào danh sách liên kết sẽ có lợi thế hơn danh sách mảng?

Khi gỡ bỏ nút trong danh sách liên kết, điều gì cần được thực hiện?

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?

Điều nào là một nhược điểm của danh sách liên kết so với mảng?

Khi nào danh sách liên kết thường được sử dụng trong thực tế?

Phép tìm kiếm trong danh sách liên kết có độ phức tạp là gì?

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?

Danh sách liên kết có những ưu điểm gì so với mảng?

a) Thời gian thực hiện thao tác thêm và gỡ bỏ nút là O(1).

b) Danh sách liên kết lưu trữ các nút thành một khối liên tục trong bộ nhớ.

c) Danh sách liên kết không cần chỉ số để truy cập các nút.

d) Danh sách liên kết chiếm ít bộ nhớ hơn so với mảng.

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?

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.