单选题
下列叙述中正确的是( )。
A、
有且只有一个根结点的数据结构一定是线性结构
B、
每一个结点最多有一个前件也最多有一个后件的数据结构一定是线性结构
C、
有且只有一个根结点的数据结构一定是非线性结构
D、
有且只有一个根结点的数据结构可能是线性结构,也可能是非线性结构
【正确答案】
D
【答案解析】
逻辑结构分为线性结构和非线性结构,线性结构的特征有:①集合中必存在唯一的一个"第一个元素";②集合中必存在唯一的一个"最后的元素";③除第一元素之外,其它数据元素均有唯一的"前驱";④除最后元素之外,其它数据元素均有唯一的"后继"。D项正确,如树形结构只有一个根结点,为非线性结构。
提交答案
关闭