下列关于链式存储结构的叙述中,正确的是()。Ⅰ、逻辑上相邻的结点物理上不必邻接Ⅱ、每个结点都包含恰

Question

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

Ⅰ、逻辑上相邻的结点物理上不必邻接

Ⅱ、每个结点都包含恰好一个指针域

Ⅲ、用指针来体现数据元素之间逻辑上的联系

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

Ⅴ、存储密度小于顺序存储结构

A．Ⅰ、Ⅱ和Ⅲ

B．Ⅰ、Ⅱ、Ⅲ和Ⅳ

C．Ⅱ、Ⅳ和Ⅴ

D．Ⅰ、Ⅲ和Ⅴ

Answer 1

正确答案：D
解析：链式存储结构的主要特点是：结点中除自身信息外，还有表示链接信息的指针域，因此比顺序存储结构的存储密度小，存储空间利用率低；逻辑上相邻的结点物理上不必相邻，可用于线性表，树、图等多种逻辑结构的存储表示；插入、删除操作灵活方便，不必移动结点，只要改变结点中的指针值即可。