下列叙述中正确的是
- A.有且只有一个根结点的数据结构一定是线性结构
- B.每一个结点最多有一个前件也最多有一个后件的数据结构一定是线性结构
- C.有且只有一个根结点的数据结构一定是非线性结构
- D.有且只有一个根结点的数据结构可能是线性结构，也可能是非线性结构
热度🔥285
参考答案：D
解析：
【解析】一个非空的数据结构如果满足以下两个条件：有且只有一个根结点；每一个结点最多有一个前件，也最多有一个后件，称为线性结构，故A、B和C选项都错误；不同时满足以上两个条件的数据结构就称为非线性结构，其中树形结构只有一个根结点，D选项正确。
【解析】一个非空的数据结构如果满足以下两个条件：有且只有一个根结点；每一个结点最多有一个前件，也最多有一个后件，称为线性结构，故A、B和C选项都错误；不同时满足以上两个条件的数据结构就称为非线性结构，其中树形结构只有一个根结点，D选项正确。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
下列关于指令系统的描述，正确的是（）。
若表 A 中的一条记录与表 B 中的多条记录相匹配，且表 B 中的一条记录在表 A 中最多只能找到一条记录与之相匹配，则表 A 与表 B 存在的关系是
有以下程序
#include
main()
{
struct STU { char name[9]; char sex; double score[2]; };
struct STU a={"Zhao", 'm', 85.0, 90.0}, b={"Qian", 'f', 95.0, 92.0};
b=a;
printf("%s,%c,%2.0f,%2.0f\n", b.name, b.sex, b.score[0], b.score[1]);
}
程序的运行结果是
关于ARM的工作状态，以下说法正确的是（ ）。
用户编写程序时调用fork()创建进程，其使用的是操作系统提供给用户的什么接口？
