线性表采用链式存储时，结点的存储地址（ ）。
A. 必须是连续的 B. 必须是不连续的
C. 连续与否均可 D. 和头结点的存储地址相连续
内存按照字节进行编号，一个字节就是一个内存单元，字节的编号就是指针， 没错，指针就是数字编号，存储地址也是数字编号，这两者是一回事 链表的单个结点在内存中存储，它所占用的空间必须是连续的内存单元， 链表中的多个结点在内存中存储，每个结点占用的空间仍然是连续的内存单元， 结点用首节指针作为存储地址，上个结点与下个结点的的存储地址是不连续的
这题错了吧。存储单元可以不连续但是存储单元地址一定是连续的
LEK 回复 users： 当线性表采用链式存储时，每个节点包含数据和指向下一个节点的指针。因此，节点之间的存储地址可以是不连续的。 在链式存储中，每个节点会在内存中独立分配一块空间，这使得节点可以在内存中的任何地方存储。这种非连续的分配方式允许我们动态地分配和释放节点，而不需要事先确定存储空间的大小。这是链式存储的一个优点，特别适用于需要频繁地插入和删除节点的情况。 因此，结点的存储地址在链式存储中是不连续的，而不是必须连续的。这题选B
物理顺序可以和逻辑顺序不一样，用指针等指向下一个逻辑元素，因此存储的物理单元也可以是不连续的
C
用户登录可进行刷题及查看答案
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后提交答案