下列叙述中正确的是( )。
- A.有一个以上根结点的数据结构不一定是非线性结构
- B.只有一个根结点的数据结构不一定是线性结构
- C.循环链表是非线性结构
- D.双向链表是非线性结构
热度🔥325
参考答案：B
解析：
【解析】线性结构应满足：有且只有一个根结点与每个结点最多有一个前件，也最多有一个后件，B)正确。所以有一个以上根结点的数据结构一定是非线性结构，所以A)错误。循环链表和双向链表都是线性结构的数据结构。
【解析】线性结构应满足：有且只有一个根结点与每个结点最多有一个前件，也最多有一个后件，B)正确。所以有一个以上根结点的数据结构一定是非线性结构，所以A)错误。循环链表和双向链表都是线性结构的数据结构。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
打开一个窗体，要通过选择窗体的数据输入与窗体方式，限制窗体所显示的记录，应使用的宏操作命令是
算法的空间复杂度是指( )。
在黑盒测试方法中，设计测试用例的主要根据是( )。
以下程序调用fun函数求数组中最大值所在元素的下标。
#include
void fun( int *s,int n, int *k )
{ int i;
for( i=0 ,*k=i; i s[*k] ) __________ ;
}
main()
{ int a[5]={1,6,2,8,0}, k;
fun( a, 5, &k );
printf("%d %d\n", k, a[k] );
}
在横线处应填入的内容是
某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为（ ）。
