线性表在采用链表结构存储时其地址 【 】

admin2017-09-26  44

问题 线性表在采用链表结构存储时其地址    【    】

选项 A、必须是连续的
B、部分地址是连续的
C、必须是不连续的
D、可以连续,也可以不连续

答案D

解析 在顺序结构中,我们是利用一组地址连续的存储空间来依次存放线性表中的数据结点,因而使得结点逻辑上的相邻关系和物理上的相邻关系一致,而链式结构则不同,它是用任意的存储空间存放线性表中的结点,这些空间可以是连续的,也可以是分散在内存中的任一位置上,这种内存空间只有在需要的时候才申请,而不像顺序存储是事先分配的。
转载请注明原文地址:https://kaotiyun.com/show/LBkx777K
0

最新回复(0)