下列叙述中正确的是（ ）。
- A.有多个指针域的链表一定是非线性结构
- B.只有一个根结点的数据结构一定是线性结构
- C.有多个指针域的链表有可能是线性结构
- D.有两个指针域的链表一定是二叉树的存储结构
热度🔥234
参考答案：C
解析：
线性结构应满足：(1)有且只有一个根结点；(2)每一个结点最多有一个前件，也最多有一个后件；那么该结构就是线性结构，与结点有几个指针域没有必然关系，结点在有多个指针域的情况下，只要满足只有一个指针域有具体的值，其他都为空，那么仍然可以构成线性结构，故本题答案为C。
线性结构应满足：(1)有且只有一个根结点；(2)每一个结点最多有一个前件，也最多有一个后件；那么该结构就是线性结构，与结点有几个指针域没有必然关系，结点在有多个指针域的情况下，只要满足只有一个指针域有具体的值，其他都为空，那么仍然可以构成线性结构，故本题答案为C。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
某人编写了下面的程序：Private Sub Command1_Click() Dim a As Integer， b As Integer a＝InputBox("请输入整数") b＝InputBox("请输入整数") pro a pro b Call pro(a＋b) End Sub Private Sub pro(n As Integer) While(n>0) Print n Mod 10； n＝n\10 Wend Print End Sub 此程序功能是：输入2个正整数，反序输出这2个数的每一位数字，再反序输出这2个数之和的每一位数字。例如：若输入123 和234，则应该输出： 3 2 1 4 3 2 7 5 3 但调试时发现只输出了前2行(即2个数的反序)，而未输出第3行(即2个数之和的反序)，程序需要修改。下面的修改方案中正确的是( )。
下列与队列结构有关联的是
下面与AMBA（Advanced Microcontroller Bus Architecture）有关的叙述中，错误的是（ ）。
标签
