单选题
下列叙述中正确的是( )。
A、
存储空间连续的数据结构一定是线性结构
B、
存储空间不连续的数据结构一定是非线性结构
C、
没有根结点的非空数据结构一定是线性结构
D、
具有两个根结点的数据结构一定是非线性结构
【正确答案】
D
【答案解析】
在非空的数据结构中:①有且只有一个根节点;②每一个节点最多有一个前件,也最多有一个后件的结构被称为线性结构,也称为线性表,线性表是逻辑上的概念,与存储方式无关。
提交答案
关闭