下列叙述中错误的是（ ）。
- A.具有两个根结点的数据结构一定属于非线性结构
- B.具有两个以上叶子结点的数据结构一定属于非线性结构
- C.具有两个以上指针域的链式结构一定属于非线性结构
- D.具有一个根结点且只有一个叶子结点的数据结构也可能是非线性结构
热度🔥601
参考答案：C
解析：
线性结构应满足：(1)有且只有一个根结点;(2)每一个结点最多有一个前件，也最多有一个后件，故A、B、D选项正确。具有两个以上指针域的链式结构可能是线性结构，也可能是非线性结构，取决于指针域的指向，故本题答案为C。
线性结构应满足：(1)有且只有一个根结点;(2)每一个结点最多有一个前件，也最多有一个后件，故A、B、D选项正确。具有两个以上指针域的链式结构可能是线性结构，也可能是非线性结构，取决于指针域的指向，故本题答案为C。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
标签
