下列叙述中正确的是（ ）。
- A.二叉树只能采用链式存储结构
- B.循环链表是非线性结构
- C.结点中具有两个指针域的链表可以是线性结构，也可以是非线性结构
- D.结点中具有两个指针域的链表一定是二叉链表
热度🔥332
参考答案：C
解析：
二叉树通常采用链式存储结构，也可采用顺序存储结构，故A选项错误；循环链表是线性结构，故B选项错误；双向链表是线性结构，二叉树为非线性结构，二者结点中均有两个指针域，C选项正确；具有两个指针域的链表可能是双向链表，D选项错误
二叉树通常采用链式存储结构，也可采用顺序存储结构，故A选项错误；循环链表是线性结构，故B选项错误；双向链表是线性结构，二叉树为非线性结构，二者结点中均有两个指针域，C选项正确；具有两个指针域的链表可能是双向链表，D选项错误
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
数据字典（DD) 所定义的对象都包含于
采用树型结构表示实体之间联系的数据模型为
有以下程序
#include
main()
{ int s;
scanf("%d", &s);
while( s>0 )
{ switch(s)
{ case 1: printf("%d", s+5);
case 2: printf("%d", s+4); break;
case 3: printf("%d", s+3);
default: printf("%d", s+1); break;
}
scanf("%d", &s);
}
}
运行时，若输入1 2 3 4 5 0，则输出结果是
进程间通信时，下列哪一种情形下，发送进程不能再申请互斥锁？
设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为（ ）。
标签
