---

Solution

A (run time only) is false; arrays in many languages (like C static arrays) are allocated at compile time. C is false because an array is a linear data structure (though it stores homogeneous types). Hence the correct statement is compile-time allocation.