下列叙述中正确的是
- A.有且只有一个根结点的数据结构一定是线性结构
- B.每一个结点最多有一个前件也最多有一个后件的数据结构一定是线性结构
- C.有且只有一个根结点的数据结构一定是非线性结构
- D.有且只有一个根结点的数据结构可能是线性结构，也可能是非线性结构
热度🔥205
参考答案：D
解析：
【解析】一个非空的数据结构如果满足以下两个条件：有且只有一个根结点；每一个结点最多有一个前件，也最多有一个后件，称为线性结构，故A、B和C选项都错误；不同时满足以上两个条件的数据结构就称为非线性结构，其中树形结构只有一个根结点，D选项正确。
【解析】一个非空的数据结构如果满足以下两个条件：有且只有一个根结点；每一个结点最多有一个前件，也最多有一个后件，称为线性结构，故A、B和C选项都错误；不同时满足以上两个条件的数据结构就称为非线性结构，其中树形结构只有一个根结点，D选项正确。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
有以下程序（其中的strstr()函数头部格式为：char *strstr(char *p1, char *p2) 确定p2字符串是否在p1中出现，并返回p2第一次出现的字符串首地址）
#include
#include
char *a="you";
char *b="Welcome you to Beijing!";
main()
{ char *p;
p = strstr(b, a) + strlen(a) + 1;
printf("%s\n", p);
}
程序的运行结果是
假设成绩字段的默认值是空值，检索还未确定成绩的学生选课信息，正确的SQL命令是( )。
大学中实体班级和实体学生之间的联系是（ ）。
计算机中数据存储容量的基本单位是（ ）。
