2025年度全国计算机等级考试二级C语言试卷及答案.docxVIP

2025年度全国计算机等级考试二级C语言试卷及答案

（考试时间120分钟，满分100分）

第一部分选择题（共40小题，每小题1分，共40分）

（1-10题为公共基础知识题）

1.下列关于算法时间复杂度的描述正确的是

A.算法的时间复杂度与算法程序的长度成正比

B.算法的时间复杂度是指算法执行过程中所需要的基本运算次数

C.算法的时间复杂度与算法执行时的输入数据无关

D.算法的时间复杂度越低，算法的空间复杂度也越低

【答案】B

【解析】算法的时间复杂度是指执行算法所需要的计算工作量，量化为基本运算的执行次数，与程序长度无直接关联，A错误、B正确；时间复杂度与输入数据的规模、取值均有关，例如排序算法的时间复杂度会受初始序列有序性的影响，C错误；时间复杂度和空间复杂度没有必然的正相关或负相关关系，二者是衡量算法效率的两个独立维度，D错误。

2.下列关于栈和队列的描述正确的是

A.栈是先进先出的线性表

B.队列是先进后出的线性表

C.栈和队列的插入操作都只能在端点进行

D.栈可以在任意位置插入删除元素

【答案】C

【解析】栈是限定仅在表尾进行插入和删除操作的线性表，遵循先进后出的原则，A、D错误；队列是限定仅在队尾插入、队头删除的线性表，遵循先进先出的原则，B错误；二者的插入删除操作都只能在端点进行，属于操作受限的线性表，C正确。

3.某完全二叉树共有700个结点，