2025年最新计算机二级C++语言程序设计试题与答案.docx

2025年最新计算机二级C++语言程序设计试题与答案

一、选择题（每题1分，共40分。下列各题的四个选项中，只有一个选项是正确的，请将正确选项的编号填涂在答题卡对应位置）

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

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

B.算法的时间复杂度与运行算法所使用的具体计算环境无关

C.算法的空间复杂度与算法实现时使用的存储变量数量无关

D.时间复杂度为O(n2)的算法运行时间一定比O(nlog2n)的算法长

2.设栈的顺序存储空间为S(1:50)，初始状态栈顶指针top=0，经过一系列入栈与出栈操作后，top值为5，则当前栈中的元素个数为