全球视野2025年计算机二级考试试题及答案.docxVIP

全球视野2025年计算机二级考试试题及答案

一、单项选择题（共20小题，每小题1分，共20分）

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

A.算法的时间复杂度是指算法执行过程中程序的总运行时间

B.算法的时间复杂度是指算法执行过程中所有语句的执行次数之和

C.算法的时间复杂度的量级可以通过算法中基本操作的执行频度来度量

D.同一个算法在不同硬件环境下的时间复杂度一定完全不同

答案：C。解析：算法时间复杂度是对算法运行效率的渐进性度量，通过基本操作的执行频度的量级来判断，而非实际物理运行时间，相同算法在不同硬件环境下仅实际运行时长有差异，时间复杂度的量级是统一的。

2.设栈的初始状态为空，将元素1、2、3、4、5依次入栈，若出栈顺序为3、2、4、1、5，则栈的最小容量至少为（）

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

答案：C。解析：入栈序列1、2、3执行到3出栈时，栈内保留元素1、2，随后2出栈，元素4入栈后出栈，此时栈内保留元素1，随后1出栈，5入栈后出栈，过程中栈最多同时存在4个元素，因此最小容量为4。

3.某二叉树的后序遍历序列为BDCA，中序遍历序列为ABCD，则该二叉树的前序遍历序列为（）

A.ADCBB.CABDC.ACDBD.DCAB

答案：C。解析：根据后序遍历最后访问根节点的特性，可知根节点为A，结合中序遍历序列可判断A没