CTDLGT Danh sách liên kết

Danh sách liên kết đơn là gì?

• Một danh sách chứa các phần tử có thứ tự và giá trị duy nhất

• Một danh sách chứa các phần tử có thứ tự và có thể có giá trị trùng nhau

• Một danh sách không chứa phần tử trùng nhau

• Một danh sách chứa các phần tử không theo thứ tự

Trong danh sách liên kết đơn, thao tác thêm một phần tử vào cuối danh sách (danh sách chỉ quản lý bằng con trở pHead) có độ phức tạp thời gian là bao nhiêu?

• O(1)

• O(n)

• O(log n)

• O(n^2)

Trong danh sách liên kết đơn, thao tác duyệt qua toàn bộ danh sách và tính tổng giá trị của các phần tử có độ phức tạp thời gian là bao nhiêu?

• O(1)

• O(n)

• O(log n)

• O(n^2)

Trong danh sách liên kết đơn, thao tác duyệt qua toàn bộ danh sách để tìm một giá trị cụ thể có độ phức tạp thời gian là bao nhiêu?

• O(1)

• O(n)

• O(log n)

• O(n^2)

Trong danh sách liên kết đơn, thao tác thêm một phần tử vào đầu danh sách có độ phức tạp thời gian là bao nhiêu?

• O(1)

• O(n)

• O(log n)

• O(n^2)

Trong danh sách liên kết đơn, cách thức xóa tất cả các phần tử có giá trị lớn hơn một giá trị đã cho là gì?

• Duyệt qua danh sách và xóa từng phần tử thỏa mãn điều kiện

• Duyệt qua danh sách và xóa phần tử đầu tiên thỏa mãn điều kiện

• Duyệt qua danh sách và xóa tất cả phần tử thỏa mãn điều kiện cùng lúc

• Không thể xóa các phần tử dựa trên giá trị

Trong danh sách liên kết đơn, mỗi phần tử (node) chứa những thông tin gì?

• Thành phần dữ liệu và thành phần mối liên kết với phần tử kế tiếp

• Thành phần dữ liệu và thành phần mối liên kết với phần tử trước đó

• Thành phần dữ liệu và hai thành phần mối liên kết với phần tử trước và sau phần tử đang xét

• Chỉ chứa thành phần dữ liệu

Khi bạn cần lưu trữ dữ liệu có kích thước không cố định, bạn nên sử dụng loại cài đặt nào sau đây?

• Mảng (Array)

• Danh sách liên kết (Linked List)

• Một danh sách biến độc lập kiểu dữ liệu cơ sở

• Một biến kiểu dữ liệu cơ sở

Khi so sánh việc cài đặt dữ liệu bằng mảng (Array) và danh sách liên kết (Linked List), điểm mạnh chính của mảng là gì?

• Thêm và xóa phần tử dễ dàng hơn.

• Truy xuất phần tử ngẫu nhiên với thời gian truy xuất cố định.

• Tiết kiệm không gian lưu trữ.

• Có khả năng mở rộng kích thước dữ liệu một cách linh hoạt.

Trong trường hợp nào sau đây bạn nên ưu tiên sử dụng danh sách liên kết (Linked List) thay vì mảng (Array)?

• Khi bạn cần truy xuất các phần tử theo chỉ số (index) một cách nhanh chóng.

• Khi bạn cần tiết kiệm không gian lưu trữ.

• Khi bạn cần thực hiện các thao tác thêm và xóa phần tử một cách hiệu quả.

• Khi bạn cần lưu trữ dữ liệu có kích thước cố định.