单选题

链表与数组的优缺点以下说明正确的是

Question

A. 数组动态分配内存，并在内存中连续，链表静态分配内存，但不连续

B. 查询时，数组的时间复杂度为O(n)，链表为O(1)

C. 插入或删除时，数组的时间复杂度为O(1)，链表为O(n)

D. 数组元素在栈区，链表元素在堆区