2026年计算机等级考试-二级C语言考试题库.docxVIP

2026年计算机等级考试-二级C语言考试题库

1.下列数据结构中，属于非线性结构的是（）。

A.队列

B.栈

C.二叉树

D.线性表

【答案】C

【解析】数据结构分为线性结构和非线性结构。线性结构的特点是数据元素之间存在一对一的邻接关系，包括队列、栈、线性表等。非线性结构中数据元素之间的关系不是一对一的，二叉树是典型的树形结构，属于非线性结构，因为一个节点可以有两个子节点，呈现层次关系。

2.某二叉树共有7个节点，其中叶子节点只有1个，则该二叉树的度为2的节点个数为（）。

A.3

B.4

C.5

D.6

【答案】D

【解析】在任意一棵二叉树中，度为0的节点（叶子节点）数和度为2的节点数之间的关系满足：=+1。题目中叶子节点=1，所以=1=

让我们重新推导：总节点数n=

已知n=

且=+

那么7=

然而，这是一道典型的陷阱题或者特殊情况，通常二叉树题目会考察=+

等等，让我们重新审视题目描述“度为2的节点个数”。如果这是一条单链表形式的二叉树（所有节点只有左孩子或只有右孩子），那么确实=0

但是，如果题目意在考察完全二叉树或者满二叉树，叶子节点不可能为1（除非只有根节点）。

再仔细看题目，若=1，则=

让我们检查公式推导：n=++

所以n=

如果n=7,

如果选项中没有0，可能是题目抄写有误，或者这里的“叶子节点”定义不同，又或者这