2026年计算机等级考试《二级C语言》真题回忆版.docxVIP

2026年计算机等级考试《二级C语言》真题回忆版

一、选择题

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

A.栈

B.队列

C.二叉树

D.线性表

【答案】C

【解析】数据结构分为线性结构和非线性结构。栈、队列、线性表都是典型的线性结构，数据元素之间存在一对一的前后关系。二叉树是一种树形结构，树中节点存在一对多的关系，即一个节点可以有多个子节点，因此属于非线性结构。故正确答案为C。

2.在深度为7的满二叉树中，叶子节点的个数为（）。

A.32

B.31

C.64

D.63

【答案】C

【解析】满二叉树是指除最后一层外，每一层上的所有节点都有两个子节点的二叉树。满二叉树的性质指出，深度为h的满二叉树，其叶子节点（即第h层的节点）个数必须为。本题中深度h=7，所以叶子节点个数为=

3.设有一个栈，元素的进栈顺序为A,B,C,D,E，则下列不可能的出栈序列是（）。

A.E,D,C,B,A

B.A,B,C,D,E

C.E,A,B,C,D

D.D,C,E,B,A

【答案】C

【解析】栈遵循“后进先出”（LIFO）的原则。

选项A：依次进栈A,B,C,D,E，然后依次出栈E,D,C,B,A，序列合法。

选项B：进A出A，进B出B，进C出C，进D出D，进E出E，序列合法。

选项C：要使E第一个出