首页 > 试题广场 >

判断下列说法是否正确:顺序存储方式只能用于存储线性结构。()

[单选题]
判断下列说法是否正确:顺序存储方式只能用于存储线性结构。()
  • 正确
  • 错误
推荐
B
 二叉树是非线性结构,即每个数据结点至多只有一个前驱,但可以有多个后继。它可采用顺序存储结构和链式存储结构
二叉树的顺序存储,就是用一组连续的存储单元存放二叉树中的结点。因此,必须把二叉树的所有结点安排成为一个恰当的序列,结点在这个序列中的相互位置能反映出结点之间的逻辑关系,用编号的方法从树根起,自上层至下层,每层自左至右地给所有结点编号


编辑于 2019-07-25 14:16:24 回复(0)
<p>错误,完全二叉树不就可以用顺序存储结构来存储么</p>
发表于 2020-07-05 19:03:51 回复(0)
B
顺序存储不仅仅只用于存储线性结构,也可以用来存储树等非线性结构,如树的双亲表示法
发表于 2019-08-04 22:02:48 回复(0)
顺序存储方式不仅能用于存储线性结构,还可以用来存放非线性结构,例如完全二叉树是属于非线性结构,但其最佳存储方式是顺序存储方式
发表于 2019-07-24 18:01:55 回复(0)
B
不一定,例如完全二叉树是属于非线性结构。
发表于 2019-07-24 17:12:02 回复(0)