二级C语言真题2025年09月-精选.pdfVIP

长风破浪会有时，直挂云帆济沧海。——李白

二级C语言真题2025年09月-（2）

（总分：100.00，做题时间：90分钟）

一、选择题（总题数：40,分数：40.00）

1.下列叙述中错误的是。

（分数：1.00）

A.向量是线性结构

B.非空线性结构中只有一个根节点没有前件

C.非空线性结构中只有一个终节点没有后件

D.只有一个根节点和一个叶子节点的结构必定是线性结构V

解析：［解析］向量也是一种线性结构。非空线性结构中只有根节点无前件，只有终端节点无后件，其他所有节点只

有一个前件也只有一个后件。二叉树可以只有一个根节点和一个叶子节点，但二叉树是非线性结构。故答案为D选

项。

2.设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为。

（分数：1.00）

A.820

B.780V

C.40

D.41

解析：［解析］冒泡排序在最坏情况下，对长度为n的线性表排序，需要经过n/2遍的从前住后的扫描和

n/2遍的从后住前的扫描，需要比较的次数为n（n-1）/2。本题中为40X（40-1）+2=78d故答案为B选项。

3.设二叉树的前序序列为ABDEGHCFIJ中序序歹U为DBGEHACIFJ则后序序列为。

（分数：1.00）

A.DGHEBIJFCAV

B.JIHGFEDCBA

C.GHIJDEFBCA

D.ABCDEFGHIJ

（

解析：［解析］二叉树遍历可以分为3种：前序遍历访问根节点在访问左子树和访问右子树之前）、中序遍

历（访问根节点在访问左子树和访问右子树两者之间）、后序遍历（访问根节点在访问左子树和访问右子树之

后）。二叉树的前序遍历序列为ABDEGHCFIJ中序序列为DBGEHACIFJ可知该树A为根节点，右子树节点

为CFIJ，左子树节点为BDEGH则后序序列为DGHEBIJFCA故A选项正确。

4.设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是。

（分数：1.00）

A.堆排序

B.希尔排序V

C.有序链表查找

D.循环链表中寻找最大项

解析：［解析］最坏情况下，希尔排序所需要比较次数为n1.5,循环链表中寻找最大项需要n-1次，有序

链表查找需要n次，堆排序次数为nlogn。因此希尔排序复杂度最高。故答案为B选项。

2

（（。