线性表采用链式存储时，结点的存储地址（）。 A. 必须是连续的 B. 必须是不连续的_

返回主页

[数据结构 P1043] 线性表采用链式存储时，结点的存储地址（）。 A. 必须是连续的 B. 必须是不连续的

学习人数: 19.2k

正确率: 90%

答案解析

题目描述

未通过

线性表采用链式存储时，结点的存储地址（）。

A. 必须是连续的 B. 必须是不连续的

C. 连续与否均可 D. 和头结点的存储地址相连续

上面问题的答案是：

A 选项

B 选项

C 选项

D 选项

上一题

下一题

加入错题本

个人笔记

已有55条笔记

登录后提交答案

3 个回答 (点击展开回答)

yjhqukq

2024年10月13日 11:01

内存按照字节进行编号，一个字节就是一个内存单元，字节的编号就是指针，
没错，指针就是数字编号，存储地址也是数字编号，这两者是一回事
链表的单个结点在内存中存储，它所占用的空间必须是连续的内存单元，
链表中的多个结点在内存中存储，每个结点占用的空间仍然是连续的内存单元，
结点用首节指针作为存储地址，上个结点与下个结点的的存储地址是不连续的

users

2023年8月16日 16:22

这题错了吧。存储单元可以不连续但是存储单元地址一定是连续的

LEK 回复 users：当线性表采用链式存储时，每个节点包含数据和指向下一个节点的指针。因此，节点之间的存储地址可以是不连续的。在链式存储中，每个节点会在内存中独立分配一块空间，这使得节点可以在内存中的任何地方存储。这种非连续的分配方式允许我们动态地分配和释放节点，而不需要事先确定存储空间的大小。这是链式存储的一个优点，特别适用于需要频繁地插入和删除节点的情况。因此，结点的存储地址在链式存储中是不连续的，而不是必须连续的。这题选B

2023年10月13日 16:20

lihong

2023年5月6日 15:28

物理顺序可以和逻辑顺序不一样，用指针等指向下一个逻辑元素，因此存储的物理单元也可以是不连续的

[数据结构 P1043] 线性表采用链式存储时，结点的存储地址（ ）。 A. 必须是连续的 B. 必须是不连续的

登录后提交答案

[数据结构 P1043] 线性表采用链式存储时，结点的存储地址（）。 A. 必须是连续的 B. 必须是不连续的