下列叙述中正确的是
- A.有且只有一个根结点的数据结构一定是线性结构
- B.每一个结点最多有一个前件也最多有一个后件的数据结构一定是线性结构
- C.有且只有一个根结点的数据结构一定是非线性结构
- D.有且只有一个根结点的数据结构可能是线性结构，也可能是非线性结构
热度🔥235
参考答案：D
解析：
【解析】一个非空的数据结构如果满足以下两个条件：有且只有一个根结点；每一个结点最多有一个前件，也最多有一个后件，称为线性结构，故A、B和C选项都错误；不同时满足以上两个条件的数据结构就称为非线性结构，其中树形结构只有一个根结点，D选项正确。
【解析】一个非空的数据结构如果满足以下两个条件：有且只有一个根结点；每一个结点最多有一个前件，也最多有一个后件，称为线性结构，故A、B和C选项都错误；不同时满足以上两个条件的数据结构就称为非线性结构，其中树形结构只有一个根结点，D选项正确。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
在报表的组页脚区域中要实现计数统计，可以在文本框中使用函数
下列关于栈的叙述中，正确的是
有以下程序
#include
#include
void fun( double *p1,double *p2,double *s)
{ s = (double *)calloc( 1,sizeof(double) );
*s = *p1 + *( p2+1 );
}
main()
{ double a[2] = { 1.1, 2.2 }, b[2] = { 10.0, 20.0 }, *s=a;
fun( a, b, s );
printf( "%5.2f\n", *s);
}
程序的输出结果是
属于结构化程序设计原则的是（ ）。
