下列叙述中正确的是（ ）。
- A.有多个指针域的链表一定是非线性结构
- B.只有一个根结点的数据结构一定是线性结构
- C.有多个指针域的链表有可能是线性结构
- D.有两个指针域的链表一定是二叉树的存储结构
热度🔥243
参考答案：C
解析：
线性结构应满足：(1)有且只有一个根结点；(2)每一个结点最多有一个前件，也最多有一个后件；那么该结构就是线性结构，与结点有几个指针域没有必然关系，结点在有多个指针域的情况下，只要满足只有一个指针域有具体的值，其他都为空，那么仍然可以构成线性结构，故本题答案为C。
线性结构应满足：(1)有且只有一个根结点；(2)每一个结点最多有一个前件，也最多有一个后件；那么该结构就是线性结构，与结点有几个指针域没有必然关系，结点在有多个指针域的情况下，只要满足只有一个指针域有具体的值，其他都为空，那么仍然可以构成线性结构，故本题答案为C。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
程序调试的任务是( )。
在一个分布式数据库中，数据集S被分片为S1和S2。S1存储在场地1的DB2数据库中；S2有两个副本，一个副本存储在场地2的SQL Server数据库中，另一个副本存储在场地3的Oracle数据库中。用户在开发数据库应用程序时，统一采用ODBC访问数据源。用户程序控制两个副本的访问顺序：先访问场地2的副本，如果失败，则转向场地3的副本。根据以上描述，判断该分布式数据库具有的透明性级别是（）
差异备份、增量备份、完全备份三种备份策略的备份速度由快到慢依次为（）
假设在UNIX操作系统环境下执行以下程序：
main()
{
printf("Hello World\n");
fork();
printf("Hello World\n");
}
若程序正常运行，子进程创建成功，那么，屏幕上得到输出的有
标签
