题目
链接存储的存储结构所占存储空间()A. 分为两部分,一部分存放结点值,另一部分存放表示结点间关系的指针B. 只有一部分,存放结点值C. 只有一部分,存储表示结点间关系的指针D. 分为两部分,一部分存放结点值,另一部分存放结点所占单元数
链接存储的存储结构所占存储空间()
A. 分为两部分,一部分存放结点值,另一部分存放表示结点间关系的指针
B. 只有一部分,存放结点值
C. 只有一部分,存储表示结点间关系的指针
D. 分为两部分,一部分存放结点值,另一部分存放结点所占单元数
题目解答
答案
A. 分为两部分,一部分存放结点值,另一部分存放表示结点间关系的指针
解析
链式存储结构(链表)的存储空间由数据域和指针域两部分组成:
- 数据域:存储实际的数据值;
- 指针域:存储指向下一个节点的指针,用于表示节点之间的逻辑关系。
关键点:链表通过指针动态连接节点,因此每个节点必须包含指针域。选项需同时包含这两部分才能正确。
选项分析
- 选项A:正确。链表的存储空间分为数据域(存结点值)和指针域(存指针),符合链表的定义。
- 选项B/C:错误。链表必须包含指针域,仅存储数据或仅存储指针均不符合实际结构。
- 选项D:错误。“结点所占单元数”是固定属性,无需单独存储。