下列关于链式存储结构的叙述中,( )是正确的? Ⅰ.逻辑上相邻的结点物理上不必邻接Ⅱ.

10 查阅

下列关于链式存储结构的叙述中,( )是正确的?

Ⅰ.逻辑上相邻的结点物理上不必邻接Ⅱ.每个结点都包含恰好一个指针域

Ⅲ.用指针来体现数据元素之间逻辑上的关系Ⅳ.结点中的指针都不能为空

Ⅴ.可以通过计算直接确定第i个结点的存储地址

A)仅Ⅰ和Ⅱ

B)仅Ⅰ和Ⅲ

C)仅Ⅰ、Ⅲ和Ⅴ

D)仅Ⅱ、Ⅳ和Ⅴ

参考答案:

B链式存储结构就是在每个结点中至少包括一个指针域,用指针来体现数据元素之间逻辑上的联系。可以把逻辑上相邻的两个元素存放在物理上不相邻的存储单元中。

计算机三级