下列叙述中正确的是（ ）。
- A.有多个指针域的链表一定是非线性结构
- B.只有一个根结点的数据结构一定是线性结构
- C.有多个指针域的链表有可能是线性结构
- D.有两个指针域的链表一定是二叉树的存储结构
热度🔥225
参考答案：C
解析：
线性结构应满足：(1)有且只有一个根结点；(2)每一个结点最多有一个前件，也最多有一个后件；那么该结构就是线性结构，与结点有几个指针域没有必然关系，结点在有多个指针域的情况下，只要满足只有一个指针域有具体的值，其他都为空，那么仍然可以构成线性结构，故本题答案为C。
线性结构应满足：(1)有且只有一个根结点；(2)每一个结点最多有一个前件，也最多有一个后件；那么该结构就是线性结构，与结点有几个指针域没有必然关系，结点在有多个指针域的情况下，只要满足只有一个指针域有具体的值，其他都为空，那么仍然可以构成线性结构，故本题答案为C。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
下面描述中不属于数据库系统特点的是
窗体上有Command1、Command2两个命令按钮。现编写以下程序：Option Base 0Dim a()As Integer， m As IntegerPrivate Sub Command1_Click() m＝InputBox("请输入一个正整数") ReDim a(m)End SubPrivate Sub Command2_Click() m＝InputBox("请输入一个正整数") ReDim a(m)End Sub运行程序时，单击Command1后输入整数10，再单击Command2后输入整数5，则数组a中元素的个数是( )。
按照ITU-T标准，传输速度为622.080Mbps的标准是（）。
下列4种软件中，属于应用软件的是（ ）。
标签
