下列叙述中正确的是( )。
- A.有一个以上根结点的数据结构不一定是非线性结构
- B.只有一个根结点的数据结构不一定是线性结构
- C.循环链表是非线性结构
- D.双向链表是非线性结构
热度🔥198
参考答案：B
解析：
【解析】线性结构应满足：有且只有一个根结点与每个结点最多有一个前件，也最多有一个后件，所以B)正确。所以有一个以上根结点的数据结构一定是非线性结构，所以A)错误。循环链表和双向链表都是线性结构的数据结构。
【解析】线性结构应满足：有且只有一个根结点与每个结点最多有一个前件，也最多有一个后件，所以B)正确。所以有一个以上根结点的数据结构一定是非线性结构，所以A)错误。循环链表和双向链表都是线性结构的数据结构。
复制题目向AI提问
扫码免费计算机二级刷题
2026年计算机等级考试题库
推荐
有以下程序
#include
int f( int x );
main()
{ int a, b=0;
for ( a=0; a<3; a+=1 )
{ b += f(a); putchar('A'+b); }
}
int f( int x )
{ return x*x+1; }
程序运行后输出结果是
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为( )。
层次型、网状型和关系型数据库划分原则是( )。
有表示公司和职员及工作的三张表，职员可在多家公司兼职：公司C（公司号，公司名，地址，注册资本，法人代表，员工数），职员S（职员号，姓名，性别，年龄，学历），工作W（公司号，职员号，工资），则表W的键（码）为（ ）。