以下关于链式存储结构的叙述中________是正确的。

admin2010-05-13  30

问题 以下关于链式存储结构的叙述中________是正确的。

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

答案4

解析 链式存储结构的主要特点是:1、结点中除自身信息外,还有表示链接信息的指针域,因此比顺序存储结构的存储密度小,存储空间利用率低。2、逻辑上相邻的结点物理上不必邻接,可用于线性表、树、图等多种逻辑结构的存储表示。3、插入、删除操作灵活方便,不必移动结点,只要改变结点中的指针值即可。由此可见,选项A、B、D说法不正确。
转载请注明原文地址:https://jikaoti.com/ti/zk97FFFM
0

相关试题推荐
随机试题
最新回复(0)