Đâu là phát biểu dúng về danh sach moc nối:
Trả lời:
Đáp án đúng: B
Phát biểu đúng về danh sách móc nối là: C. Để cài đặt danh sách móc nối phải sử dụng đến cấu trúc tự trỏ.
Giải thích:
A. Sai. Độ dài của danh sách móc nối có thể thay đổi linh hoạt trong quá trình thực thi bằng cách thêm hoặc xóa các phần tử.
B. Đúng. Danh sách móc nối lưu trữ các phần tử một cách rải rác trong bộ nhớ RAM. Mỗi phần tử (node) chứa dữ liệu và một con trỏ đến phần tử tiếp theo trong danh sách.
C. Đúng. Để cài đặt danh sách móc nối, ta sử dụng cấu trúc tự trỏ (self-referential structure), trong đó mỗi node chứa một con trỏ đến một node khác cùng kiểu. Điều này cho phép liên kết các node lại với nhau để tạo thành danh sách.
D. Sai. Ta có thể xóa bất kỳ phần tử nào trong danh sách móc nối, không chỉ phần tử đầu tiên, miễn là ta cập nhật lại các con trỏ liên kết cho phù hợp.