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

admin2013-02-03  32

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

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

答案4

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

最新回复(0)