以下关于链式存储结构的叙述中哪一条是错误的?

admin2012-10-29 58

问题以下关于链式存储结构的叙述中哪一条是错误的?

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

答案4

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

转载请注明原文地址:https://www.kaotiyun.com/show/cIqZ777K

三级数据库技术

相关试题推荐

随机试题

最新回复(0)