2025全国计算机等级考试二级C语言笔试选择真题及答案.docxVIP

2025全国计算机等级考试二级C语言笔试选择真题及答案

一、选择题（共40题，每题1分，共40分）

1.下列关于算法时间复杂度的说法正确的是（）

A.时间复杂度是指程序执行的实际时间

B.时间复杂度是算法执行过程中基本运算的执行次数的数量级

C.时间复杂度与算法的空间复杂度呈正相关

D.代码行数越少的算法时间复杂度越低

【答案】B

【解析】算法的时间复杂度是衡量算法执行效率的核心指标，指算法执行过程中所需基本运算的执行次数的数量级，与计算机硬件性能、代码书写行数无直接关联，也与空间复杂度没有必然的正相关关系。A选项混淆了时间复杂度和实际执行时间，实际执行时间受硬件、编译环境等多重因素影响；C选项空间复杂度衡量的是算法执行所需的额外空间，与时间复杂度独立；D选项代码行数与时间复杂度无直接关联，因此B选项正确。

2.设栈的入栈序列为1、2、3、4、5，若入栈过程中允许出栈，则下列不可能的出栈序列是（）

A.1、2、3、4、5

B.5、4、3、2、1

C.5、3、4、1、2

D.2、3、5、4、1

【答案】C

【解析】栈是遵循“后进先出（LIFO）”规则的线性表，仅允许在栈顶进行插入、删除操作。A选项对应每入栈一个元素立即出栈，是合法序列；B选项对应所有元素全部入栈后依次出栈，是合法序列；C选项中第一个出栈元素为5，说明1、2、3、4均已按顺序入栈，此时栈顶元