关于数组和链表的比较，下列说法正确的是？

1. A.数组随机访问 O(1)，链表随机访问 O(n)
2. B.链表随机访问 O(1)，数组随机访问 O(n)
3. C.两者随机访问都是 O(1)
4. D.两者在任意位置插入都是 O(1)