下列叙述中正确的是（ ）。
- A.二叉树只能采用链式存储结构
- B.循环链表是非线性结构
- C.结点中具有两个指针域的链表可以是线性结构，也可以是非线性结构
- D.结点中具有两个指针域的链表一定是二叉链表
热度🔥310
参考答案：C
解析：
二叉树通常采用链式存储结构，也可采用顺序存储结构，故A选项错误；循环链表是线性结构，故B选项错误；双向链表是线性结构，二叉树为非线性结构，二者结点中均有两个指针域，C选项正确；具有两个指针域的链表可能是双向链表，D选项错误
二叉树通常采用链式存储结构，也可采用顺序存储结构，故A选项错误；循环链表是线性结构，故B选项错误；双向链表是线性结构，二叉树为非线性结构，二者结点中均有两个指针域，C选项正确；具有两个指针域的链表可能是双向链表，D选项错误
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
有以下程序：
#include
int add( int a，int b){ return (a＋b)； }
main()
{ int k， (*f)()， a＝5，b＝10；
f＝add；
…
}
则以下函数调用语句错误的是( )。
以下关于键盘事件的叙述中，错误的是( )。
若窗体上有一个名为Command1的命令按钮，并有下面的程序：Private Sub Command1_Click() Dim arr(5)As Integer For k＝1 To 5 arr(k)＝k Next k prog arr() For k＝1 To 5 Print arr(k)； Next kEnd SubSub prog(a()As Integer) n＝UBound(a) For i＝n To 2 step－1 For j＝1 To n－1 if a(j)<a(j＋1)Then t＝a(j)：a(j)＝a(j＋1)：a(j＋1)＝t End If Next j Next iEnd Sub程序运行时，单击命令按钮后显示的是( )。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(a)所示，当R1收到R2发送的如下图(b)的〔V, D〕报文后，R1更新的4个路由表项中距离值从上到下依次为0、2、3、2
那么，①②③④不可能的取值序列为 （）。
标签
