下列关于链式存储结构,哪一项是正确的( )。A.结点除自身信息外还包括指针域,因

练习题库2022-08-02  22

问题 下列关于链式存储结构,哪一项是正确的( )。A.结点除自身信息外还包括指针域,因此存储密度小于顺序存储结构B.逻辑上相邻的结点物理上不必邻接C.可以通过计算直接确定第 i 个结点的存储地址D.插入、删除操作方便,不必移动结点

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

答案 ABD

解析 链式存储的存储地址在物理上是不相连的,因此,第 i 个结点的存储地址是不能计算出来的,C 项错误。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2556286.html

最新回复(0)