下列叙述中正确的是

admin2015-07-01  24

问题 下列叙述中正确的是

选项 A、存储空间连续的数据结构一定是线性结构
B、存储空间不连续的数据结构一定是非线性结构
C、没有根结点的非空数据结构一定是线性结构
D、具有两个根结点的数据结构一定是非线性结构

答案D

解析 一个非空的数据结构如果满足以下两个条件:有且只有一个根节点;每一个节点最多有一个前件,也最多有一个后件,称为线性结构,也称为线性表,可以采用顺序存储和链接存储,其中顺序存储的空间连续而链式存储空间不连续。非线性结构是指不满足以上两个条件的数据结构,非线性结构主要是指树形结构和网状结构。数据结构线性与否与存储空间是否连续没有直接关系,如二叉树可以用一片连续的空间来存储,但其为非线性结构,A选项错误。线性表的链式存储结构可以用不连续的空间来存储,但其为线性结构,B选项错误。没有根结点的非空数据结构一定不是线性结构,C选项错误。具有两个根结点的结构一定是非线性结构,D选项正确。
转载请注明原文地址:https://kaotiyun.com/show/Hbgp777K
0

最新回复(0)