链表的特征

时间:2025-05-07 08:26:23

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

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

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

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

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

正确答案: A C D 

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