问题
单项选择题
下列关于链式存储结构的叙述中,( )是正确的 Ⅰ.逻辑上相邻的结点物理上不必邻接 Ⅱ.每个结点都包含恰好一个指针域 Ⅲ.用指针来体现数据元素之间逻辑上的关系 Ⅳ.结点中的指针都不能为空 Ⅴ.可以通过计算直接确定第i个结点的存储地址
A.仅Ⅰ和Ⅱ
B.仅Ⅰ和Ⅲ
C.仅Ⅰ、Ⅲ和Ⅴ
D.仅Ⅱ、Ⅳ和Ⅲ
答案
参考答案:B
解析: 链式存储结构就是在每个结点中至少包括一个指针域,用指针来体现数据元素之间逻辑上的联季。可以把逻辑上相邻的两个元素存放在物理上不相邻的存储单元中。