以下关于链式存储结构的叙述中哪一条是正确的A．存储密度大于顺

问题单项选择题

以下关于链式存储结构的叙述中哪一条是正确的

A．存储密度大于顺序存储结构

B．逻辑上相邻的结点物理上必邻接

C．插入、删除运算操作方便，不必移动结点

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

答案

参考答案：C

解析：链式存储的主要特点是：
1)结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构；
2)逻辑上相邻的结点物理上不必邻接；
3)插入、删除运算操作方便，不必移动结点。