A-A+

以下关于链式存储结构的叙述中 哪一条是不正确的?A.结点除自身信息外还包括指针域 因此存储密

2022-08-06 02:53:09 问答库 阅读 175 次

问题详情

以下关于链式存储结构的叙述中,哪一条是不正确的?
A.结点除自身信息外还包括指针域,因此存储密度小于顺序存储结构
B.逻辑上相邻的结点物理上不必邻接
C.可以通过计算直接确定第i个结点的存储地址
D.插入、删除运算操作方便,不必移动结点请帮忙给出正确答案和分析,谢谢!

参考答案

正确答案:C
解析:链式存储的主要特点是:1)结点除自身信息外还包括指针域,因此存储密度小于顺序存储结构;2)逻辑上相邻的结点物理上不必邻接;3)插入、删除运算操作方便,不必移动结点。对于链式存储,是通过前一元素的指针来确定存储位置的,不能通过计算直接确定第i个结点的存储地址。

考点:结点,指针