下列叙述中正确的是( )。

admin2021-07-09  20

问题 下列叙述中正确的是(    )。

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

答案D

解析 A项错误,数据结构线性与否与存储空间是否连续没有直接关系,如二叉树可以用一片连续的空间来存储,但二叉树为非线性结构;B项错误,线性表的链式存储结构可以用不连续的空间来存储,但线性表为线性结构;C项错误,没有根结点的非空数据结构一定不是线性结构;D项正确,线性结构有且只有一个根结点,具有两个根结点的结构一定是非线性结构。
转载请注明原文地址:https://kaotiyun.com/show/7etp777K
0

最新回复(0)