单选题
下列叙述中错误的是
A、
具有两个根结点的数据结构一定属于非线性结构
B、
具有两个以上指针域的链式结构一定属于非线性结构
C、
具有两个以上叶子结点的数据结构一定属于非线性结构
D、
具有一个根结点且只有一个叶子结点的数据结构也可能是非线性结构
【正确答案】
B
【答案解析】
解析：非线性结构，数学用语，其逻辑特征是一个结点元素可能有多个直接前趋和多个直接后继。常见的非线性结构有：二维数组，多维数组，广义表，树(二叉树等)，图。
提交答案
关闭