2025年计算机二级真题题库及答案c语言.docxVIP

2025年计算机二级真题题库及答案c语言

2025年3月全国计算机等级考试二级C语言真题卷（满分100分，考试时间120分钟）

一、选择题（共40题，每题1分，共40分，其中1-10题为公共基础知识题，11-40题为C语言专业知识题）

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

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

B.空间复杂度是指算法程序中指令的总长度

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

D.算法的复杂度与问题规模无关

答案：A

解析：算法时间复杂度指执行算法所需的基本运算次数，与问题规模正相关；空间复杂度指算法执行所需的内存空间，二者无必然关联，因此B、C、D选项错误，A选项正确。

2.设栈的初始状态为空，元素a、b、c、d、e依次入栈，出栈顺序为b、d、c、e、a，则栈的容量至少为（）

A.2B.3C.4D.5

答案：B

解析：入栈顺序为a→b（此时栈内2个元素）→出栈b→入栈c→入栈d（此时栈内3个元素，为峰值）→出栈d→出栈c→入栈e→出栈e→出栈a，栈内最多同时存在3个元素，因此最小容量为3。

3.下列排序方法中，最坏情况下时间复杂度最低的是（）

A.冒泡排序B.快速排序C.堆排序D.直接插入排序

答案：C

解析：堆排序最坏时间复杂度为O(nlog?n)，冒泡排序、快速排序、直接插入排序的最坏时间复杂度均为O(n2