下列叙述中错误的是（ ）。
- A.具有两个根结点的数据结构一定属于非线性结构
- B.具有两个以上叶子结点的数据结构一定属于非线性结构
- C.具有两个以上指针域的链式结构一定属于非线性结构
- D.具有一个根结点且只有一个叶子结点的数据结构也可能是非线性结构
热度🔥658
参考答案：C
解析：
线性结构应满足：(1)有且只有一个根结点;(2)每一个结点最多有一个前件，也最多有一个后件，故A、B、D选项正确。具有两个以上指针域的链式结构可能是线性结构，也可能是非线性结构，取决于指针域的指向，故本题答案为C。
线性结构应满足：(1)有且只有一个根结点;(2)每一个结点最多有一个前件，也最多有一个后件，故A、B、D选项正确。具有两个以上指针域的链式结构可能是线性结构，也可能是非线性结构，取决于指针域的指向，故本题答案为C。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
下列链表中，其逻辑结构属于非线性结构的是
有以下程序
#include
main()
{ int a[3][4]={ 1,3,5,7,9,11,13,15,17,19,21,23}, (*p)[4]=a,i,j,k=0;
for( i=0; i<3; i++ )
for( j=0; j<2; j++ ) k=k+*(*(p+i)+j);
printf("%d\n", k );
}
程序运行后的输出结果是
关于IP互联网的描述中，错误的是
某二叉树的后序遍历序列与中序遍历序列相同，均为 ABCDEF ，则按层次输出（同一层从左到右）的序列为（ ）。
在计算机内部，大写字母“G”的ASCⅡ码为“1000111”，大写字母“K”的ASCⅡ码为（ ）。
标签
