Question

以下关于链式存储结构的叙述中，不正确的是（　　）。

A.A）结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构
B.B）逻辑上相邻的结点物理上不必邻接
C.C）可以通过计算直接确定第i个结点的存储地址
D.D）插入、删除运算操作方便，不必移动结点

Answer 1

【答案】：C
链式存储结构的主要特点有：①结点中除自身信息外，还有表示链接信息的指针域，因此存储密度小、存储空间利用率低；②逻辑上相邻的结点物理上不必相邻；③插入、删除操作灵活方便。线性存储结构可以通过计算直接确定第i个结点的存储地址，但链式存储结构不能够。