选择题
下列叙述中正确的是______。
A、
有且只有一个根结点的数据结构一定是线性结构
B、
每一个结点最多有一个前件也最多有一个后件的数据结构一定是线性结构
C、
有且只有一个根结点的数据结构一定是非线性结构
D、
有且只有一个根结点的数据结构可能是线性结构,也可能是非线性结构
【正确答案】
D
【答案解析】
[考点] 数据结构与算法 若一个非空的数据结构满足以下两个条件,①有且只有一个根结点;②每个结点最多有一个前件,也最多有一个后件,则称该数据结构为线性结构。所以根结点的数量并不能说明这个数据结构是线性的还是非线性的,即有且只有一个根结点的数据结构可能是线性结构,也可能是非线性结构。
提交答案
关闭