下列叙述中正确的是（ ）。
- A.有多个指针域的链表一定是非线性结构
- B.只有一个根结点的数据结构一定是线性结构
- C.有多个指针域的链表有可能是线性结构
- D.有两个指针域的链表一定是二叉树的存储结构
热度🔥234
参考答案：C
解析：
线性结构应满足：(1)有且只有一个根结点；(2)每一个结点最多有一个前件，也最多有一个后件；那么该结构就是线性结构，与结点有几个指针域没有必然关系，结点在有多个指针域的情况下，只要满足只有一个指针域有具体的值，其他都为空，那么仍然可以构成线性结构，故本题答案为C。
线性结构应满足：(1)有且只有一个根结点；(2)每一个结点最多有一个前件，也最多有一个后件；那么该结构就是线性结构，与结点有几个指针域没有必然关系，结点在有多个指针域的情况下，只要满足只有一个指针域有具体的值，其他都为空，那么仍然可以构成线性结构，故本题答案为C。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
下面属于白盒测试方法的是
设有关系SC(SNO，CNO，GRADE) ，其中SNO、CNO分别表示学号和课程号(两者均为字符型) ，GRADE表示成绩(数值型) 。若要把学号为“S101”的同学，选修课程号为“C11”，成绩为98分的记录插入到表SC中，正确的SQL语句是( )。
在数据库应用系统设计中，如果在事务中存在和用户的长时间交互，它会带来哪些坏处（）。
Ⅰ. 降低系统的并发度
Ⅱ. 增加死锁的数量
Ⅲ. 破坏数据的一致性
Ⅳ. 影响检查点的效果
在Cisco路由器上配置RIP v1路由协议，参与RIP路由的网络地址有193.22.56.0/26、193.22.56.64/26、193.22.56.128/26和193.22.56.192/26，正确的配置命令是（）
在Word功能区中，拥有的选项卡分别是（ ）。
标签
