2026年最新计算机二级MSOffice真题及答案.docxVIP

2026年最新计算机二级MSOffice真题及答案

下列关于算法时间复杂度与空间复杂度的叙述中，正确的是（）

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

B.最坏情况下的时间复杂度是算法执行时间的上界，可用于估算算法运行的最长耗时

C.算法的空间复杂度仅指算法程序本身占用的存储空间，不含输入数据占用空间

D.时间复杂度为O(n2)的算法在任何数据规模下运行时间都长于O(nlog?n)的算法

答案：B

解析：算法的时间复杂度是指算法在最坏情况下基本运算的执行频度，而非所有语句次数之和，A错误；最坏时间复杂度对应输入数据使得算法执行次数最多的场景，是运行时间的上界，B正确；空间复杂度包含算法执行所需的辅助存储空间，输入数据占用空间通常不计入但辅助空间必须纳入统计，C错误；时间复杂度描述的是数据规模趋于无穷时的增长趋势，小规模数据下O(n2)算法可能因常数项更小运行更快，D错误。

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

A.0B.1C.mD.m-1

答案：C

解析：该栈为倒序存储的顺序栈，初始top指向栈底之后的位置（m+1），每入栈一个元素top减1，当top=1时，共有m个元素入栈且未出栈，元素个数为m。

深度为7的完全二叉树中，结点个数不可能为（）

A.6