题目
链接存储的存储结构所占存储空间()。A. 分两部分,一部分存放结点值,另一部分存放表示结点间关系的指针B. 只有一部分,存放结点值C. 只有一部分,存储表示结点间关系的指针D. 分两部分,一部分存放结点值,另一部分存放结点所占单元数
链接存储的存储结构所占存储空间()。
A. 分两部分,一部分存放结点值,另一部分存放表示结点间关系的指针
B. 只有一部分,存放结点值
C. 只有一部分,存储表示结点间关系的指针
D. 分两部分,一部分存放结点值,另一部分存放结点所占单元数
题目解答
答案
A. 分两部分,一部分存放结点值,另一部分存放表示结点间关系的指针
解析
链接存储结构是一种数据结构,其中每个元素(结点)包含数据部分和指针部分。数据部分存储结点的值,而指针部分存储指向下一个结点的地址。因此,链接存储结构的存储空间分为两部分:一部分用于存储结点的值,另一部分用于存储表示结点间关系的指针。