2026年计算机二级历年真题及答案解析.docxVIP

2026年计算机二级历年真题及答案解析

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

A.算法的时间复杂度是指算法执行过程中所需要的基本运算次数

B.算法的时间复杂度是指算法程序的长度

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

D.算法的时间复杂度是指算法执行所需要的时间

答案：A

解析：算法的时间复杂度用于衡量算法执行的计算工作量，核心度量指标是算法执行过程中所需的基本运算次数，与算法程序的长度、指令条数没有直接对应关系，也不等同于算法在特定硬件环境下的实际执行时间——实际执行时间会受硬件性能、编程语言效率、编译优化程度等外部因素影响，无法客观反映算法本身的效率。对应考点中，算法的空间复杂度是指算法执行过程中需要的额外存储空间，包括递归栈、临时变量、辅助数组等占用的空间，而非程序本身存储占用的空间，该考点在2023-2025年连续6次计算机二级考试中均有出现，属于公共基础知识模块的必考题。

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

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

答案：A

解析：栈是限定在一端进行插入和删除的线性表，遵循“先进后出”的操作规则。当栈采用一维数组顺序存储时，需要根据初始top值判断栈的生长方向：若初始top值为数组最大下标+1（本题