首页 新闻 会员 周边 捐助

下列描述错误的是

0
[已解决问题] 解决于 2025-09-06 16:19

A. 线性结构也能采用链式存储结构

B.线性结构一定能采用顺序存储结构

C.有的非线性结构也能采用顺序存储结构

D.非线性结构一定不能采用顺序存储结构

_java_python的主页 _java_python | 小虾三级 | 园豆:984
提问于:2025-09-06 16:14
< >
分享
最佳答案
0

核心逻辑:存储方式(顺序 / 链式)与结构类型(线性 / 非线性)并非 “一一绑定”

关键在于是否能通过存储方式准确表达数据元素间的逻辑关系—— 线性关系可通过顺序或链式表达,非线性关系也可通过特殊规则的顺序存储(如下标映射)实现。

非线性结构(如树、图)并非只能用链式存储,部分场景下可通过顺序存储模拟非线性关系。典型例子:
  • 二叉树的顺序存储:完全二叉树可通过数组存储,将根节点存在索引i,左孩子存在2i+1,右孩子存在2i+2,用数组下标隐含父子关系;
  • 图的邻接矩阵存储:用二维数组(顺序结构)存储顶点间的连接关系,也是非线性结构的顺序存储实现。
  • D
_java_python | 小虾三级 |园豆:984 | 2025-09-06 16:19
清除回答草稿
   您需要登录以后才能回答,未注册用户请先注册