问题
单项选择题
以下关于链式存储结构的叙述中________是正确的。
A．结点除自身信息外不包括指针域，因此存储密度小于顺序存储结构
B．逻辑上相邻的结点物理上必须邻接
C．插入、删除运算操作方便，不必移动结点
D．可以通过计算直接确定第i个结点的存储地址
答案
参考答案：C
解析：[评析] 链式存储结构的主要特点是： 1、结点中除自身信息外，还有表示链接信息的指针域，因此比顺序存储结构的存储密度小，存储空间利用率低。 2、逻辑上相邻的结点物理上不必邻接，可用于线性表、树、图等多种逻辑结构的存储表示。 3、插入、删除操作灵活方便，不必移动结点，只要改变结点中的指针值即可。 由此可见，选项A、B、D说法不正确。