2025年计算机二级C++试题与答案.docx

2025年计算机二级C++试题与答案

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

下列各题的四个选项中，只有一个选项是正确的，请将正确选项填涂在答题卡相应位置上。

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

A.最坏情况下的时间复杂度一定高于平均时间复杂度

B.时间复杂度与计算算法中语句的执行次数成正比

C.空间复杂度指算法程序中指令的条数

D.时间复杂度与所用计算机的运算速度直接相关

2.设栈的存储空间为S(1:60)，初始状态为top=61。现经过一系列正常的入栈与退栈操作后，top=25，则栈中的元素个数为（）

A.36B.35C.25D.24

3.某二叉树共有425个结点，其中叶子