2026年计算机二级《C++程序设计》模拟试卷及答案.docxVIP

2026年计算机二级《C++程序设计》模拟试卷及答案

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

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

B.时间复杂度与算法中基本运算的执行次数成正比

C.对同一个问题，不同的算法时间复杂度肯定不同

D.时间复杂度是指算法执行过程中所需要的存储空间

答案：B

解析：时间复杂度是衡量算法运行时间的度量，其大小与算法中基本操作的执行次数成正比，因此B选项正确。A选项错误，例如快速排序在最坏情况下时间复杂度是O(n2)，和平均情况的O(nlogn)相比更高，但有些算法最坏情况和平均情况时间复杂度相同，比如冒泡排序，所以“一定高于”的表述错误。C选项错误，同一个问题的不同算法可能有相同的时间复杂度，比如冒泡排序和直接插入排序最坏情况都是O(n2)。D选项错误，时间复杂度描述的是运行时间的量级，空间复杂度才描述所需存储空间。

2.设二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度（根节点在第1层）为（）

A.2

B.3

C.4

D.5

答案：C

解析：前序遍历先访问根节点，因此根节点是A，结合中序序列DCBAEFG可知，DCB是A的左子树节点，EFG是A的右子树节点。再看左子树，前序下一个节点是B，因此B是左子树的根，中序中DC在B左侧，因此DC是B的左子树，B的右子树为空。同理，C是B左子树的根，D是C的左子树，因此