链表的特征

下面哪些不是链表的特征？

    A.数据在内存中一定是连续的

   B.插入或删除时，无需移动其它元素

   C.可以随机访问表内的元素

   D.需要事先估计存储空间

正确答案: A C D 

这道题是考察链表的最基本特性：链表是用指针来指向元素的值，所有的操作都是通过移动指针来进行的，本身的元素不需要移动。
A中，数据在内存中的地址（即物理地址）不一定连续，但是他们的逻辑地址是连续的。
B中，插入或者删除时，改变的是指向数据的指针，其元素都是不变的。
C中，对于单链表来说，只有指向链表头的头指针，所以不能随机访问表内元素，只能通过指针的移动。
D中，链表的存储空间是不需要事先估计的，他不是线性的，所以可以随着结点的增加而随时增加存储空间。