线性表采用链式存储时,结点的存储地址( )。
A. 必须是连续的 B. 必须是不连续的
C. 连续与否均可 D. 和头结点的存储地址相连续
这题错了吧。存储单元可以不连续但是存储单元地址一定是连续的
LEK 回复 users: 当线性表采用链式存储时,每个节点包含数据和指向下一个节点的指针。因此,节点之间的存储地址可以是不连续的。 在链式存储中,每个节点会在内存中独立分配一块空间,这使得节点可以在内存中的任何地方存储。这种非连续的分配方式允许我们动态地分配和释放节点,而不需要事先确定存储空间的大小。这是链式存储的一个优点,特别适用于需要频繁地插入和删除节点的情况。 因此,结点的存储地址在链式存储中是不连续的,而不是必须连续的。这题选B
物理顺序可以和逻辑顺序不一样,用指针等指向下一个逻辑元素,因此存储的物理单元也可以是不连续的
C
用户登录可进行刷题及查看答案
登录后提交答案