【单选题】 以下关于链式存储结构的叙述中哪一条是正确的
A.存储密度大于顺序存储结构
B.逻辑上相邻的结点物理上必邻接
C.插入、删除运算操作方便,不必移动结点
D.可以通过计算直接确定第i个结点的存储地址
网考网参考答案:C
网考网解析:
[解析] 链式存储的主要特点是:
1)结点除自身信息外还包括指针域,因此存储密度小于顺序存储结构;
2)逻辑上相邻的结点物理上不必邻接;
3)插入、删除运算操作方便,不必移动结点。
查看试题解析出处>>
【单选题】 以下关于链式存储结构的叙述中哪一条是正确的
A.存储密度大于顺序存储结构
B.逻辑上相邻的结点物理上必邻接
C.插入、删除运算操作方便,不必移动结点
D.可以通过计算直接确定第i个结点的存储地址
网考网参考答案:C
网考网解析:
[解析] 链式存储的主要特点是:
1)结点除自身信息外还包括指针域,因此存储密度小于顺序存储结构;
2)逻辑上相邻的结点物理上不必邻接;
3)插入、删除运算操作方便,不必移动结点。
查看试题解析出处>>
发布评论 查看全部评论