线性表在采用链表结构存储时其地址
A、必须是连续的
B、部分地址是连续的
C、必须是不连续的
D、可以连续,也可以不连续
【正确答案】：D
【题目解析】：在链表结构中，每个元素都有一个地址，它们并不需要连续的内存空间。每个元素都包含一个指向下一个元素的指针，因此，你可以按顺序访问链表中的任何元素。 不过，在某些情况下，链表的地址可能会是连续的。例如，你可能有一个固定大小的缓冲区来存储链表的元素，当缓冲区满时，你将需要从头开始覆盖旧的元素。在这种情况下，链表的地址将是连续的，但这种情况并不常见。 总的来说，链表结构的主要优点是它可以在不需要连续内存的情况下高效地插入和删除元素，同时也可以高效地随机访问元素。然而，链表结构的缺点是需要额外的内存来存储指向下一个元素的指针，并且在CPU缓存中，连续的内存通常比非连续的内存更高效地访问。