A-A+

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

2022-08-05 20:56:22 问答库 阅读 172 次

问题详情

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

参考答案

正确答案:C
解析:本题是对链式存储结构特性的考查。链式存储的主要特点是:①结点除自身信息外还包括指针域,因此存储密度小于顺序存储结构;②逻辑上相邻的结点物理上不必邻接;③插入、删除运算操作方便,不必移动结点。因此选项A、B和D所述内容是正确的。对于链式存储,是通过前一元素的指针来确定存储位置的,不能通过计算直接确定第i个结点的存储地址,因此选项C所述内容不对,本题正确答案为选项C。

考点:结点,指针