下列叙述中正确的是（ ）。
- A.有多个指针域的链表一定是非线性结构
- B.只有一个根结点的数据结构一定是线性结构
- C.有多个指针域的链表有可能是线性结构
- D.有两个指针域的链表一定是二叉树的存储结构
热度🔥240
参考答案：C
解析：
线性结构应满足：(1)有且只有一个根结点；(2)每一个结点最多有一个前件，也最多有一个后件；那么该结构就是线性结构，与结点有几个指针域没有必然关系，结点在有多个指针域的情况下，只要满足只有一个指针域有具体的值，其他都为空，那么仍然可以构成线性结构，故本题答案为C。
线性结构应满足：(1)有且只有一个根结点；(2)每一个结点最多有一个前件，也最多有一个后件；那么该结构就是线性结构，与结点有几个指针域没有必然关系，结点在有多个指针域的情况下，只要满足只有一个指针域有具体的值，其他都为空，那么仍然可以构成线性结构，故本题答案为C。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
设有如下事件过程：Private Sub Command1_Click() Dim a a＝Array(12， 3， 8， 5， 10， 3， 5， 9， 2， 4) For k＝1 To 9 Print fun(a(k－1)， a(k))； " "； Next kEnd SubPrivate Function fun(x， y)As Integer Do While x>＝y x＝x－y Loop fun＝xEnd Function程序运行时的输出结果是( )。
在Visual FoxPro中，如果要将学生表S(学号，姓名，性别，年龄)中“年龄”属性删除，正确的SQL命令是( )。
作为现代计算机基本结构的冯•诺依曼体系包括（ ）。
度量计算机运算速度常用的单位是（ ）。
标签
