下列叙述中错误的是（ ）。
- A.具有两个根结点的数据结构一定属于非线性结构
- B.具有两个以上叶子结点的数据结构一定属于非线性结构
- C.具有两个以上指针域的链式结构一定属于非线性结构
- D.具有一个根结点且只有一个叶子结点的数据结构也可能是非线性结构
热度🔥603
参考答案：C
解析：
线性结构应满足：(1)有且只有一个根结点;(2)每一个结点最多有一个前件，也最多有一个后件，故A、B、D选项正确。具有两个以上指针域的链式结构可能是线性结构，也可能是非线性结构，取决于指针域的指向，故本题答案为C。
线性结构应满足：(1)有且只有一个根结点;(2)每一个结点最多有一个前件，也最多有一个后件，故A、B、D选项正确。具有两个以上指针域的链式结构可能是线性结构，也可能是非线性结构，取决于指针域的指向，故本题答案为C。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
有以下程序
#include
int funa( int a, intB){ return a+b; }
int funb( int a, intB){ return a-b; }
int sss( int (*t)(), int x, int y ) { return( (*t)(x,y) ); }
main()
{ int x;
x=sss( funa, 9,3 ); x+=sss(funb,8,3 ); printf("%d\n", x );
}
程序运行后的输出结果是
若要使用C数学库中的sin函数，需要在源程序的头部加上
#include
关于引用数学库，以下叙述正确的是
下面关于三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片的叙述中，错误的是（ ）。
某Word文档中有一个5行×4列的表格，如果要将另外一个文本文件中的5行文字拷贝到该表格中，并且使其正好成为该表格一列的内容，最优的操作方法是（ ）。
标签
