Which data structure allows dynamic memory allocation?

Đáp án đúng: "Linked List". Danh sách liên kết lớn lên và co lại trong lúc chương trình chạy: mỗi lần thêm phần tử thì xin cấp một nút mới, mỗi lần bớt thì trả nút đó về, và các nút nối với nhau bằng liên kết nên không cần một vùng nhớ liền mạch có sẵn. "Array" sai vì mảng được định kích thước ngay từ lúc khai báo và chiếm một vùng liền mạch, muốn đổi cỡ phải cấp vùng mới rồi chép dữ liệu sang. "Record" sai vì bản ghi là tập các trường đã định trước về số lượng và kiểu, nó không thêm bớt trường trong lúc chạy. "Variable" sai vì một biến chỉ là một ô giữ một giá trị, nó không phải cấu trúc dữ liệu có thể nở ra hay thu lại.