下列叙述中正确的是( )。
- A.有一个以上根结点的数据结构不一定是非线性结构
- B.只有一个根结点的数据结构不一定是线性结构
- C.循环链表是非线性结构
- D.双向链表是非线性结构
热度🔥215
参考答案：B
解析：
【解析】线性结构应满足：有且只有一个根结点与每个结点最多有一个前件，也最多有一个后件，所以B)正确。所以有一个以上根结点的数据结构一定是非线性结构，所以A)错误。循环链表和双向链表都是线性结构的数据结构。
【解析】线性结构应满足：有且只有一个根结点与每个结点最多有一个前件，也最多有一个后件，所以B)正确。所以有一个以上根结点的数据结构一定是非线性结构，所以A)错误。循环链表和双向链表都是线性结构的数据结构。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
程序流程图中带有箭头的线段表示的是( )。
有以下程序
#include
main()
{ FILE *fp;
int a[10]={1,2,3,0,0}, i;
fp = fopen("d2.dat", "wb");
fwrite(a, sizeof(int), 5, fp);
fwrite(a, sizeof(int), 5, fp);
fclose(fp);
fp = fopen("d2.dat", "rb");
fread(a, sizeof(int), 10, fp);
fclose(fp);
for (i=0; i<10; i++)
printf("%d,", a[i]);
}
程序的运行结果是
有以下程序
#include
main()
{ int a[ ]={ 10,20,30,40 }, *p=a, i ;
for( i=0; i<=3; i++ ) { a[i] = *p; p++; }
printf("%d\n", a[2] );
}
程序运行后的输出结果是
在E－R图中，用来表示实体联系的图形是( )。
