2025计算机二级wpsoffice真题及答案.docx

2025计算机二级wpsoffice真题及答案

下列关于算法时间复杂度的描述正确的是（）

A.时间复杂度是算法执行的具体时间

B.时间复杂度与算法的输入规模无关

C.时间复杂度用于衡量算法执行效率的相对高低

D.算法的时间复杂度一定低于空间复杂度

答案：C

解析：本题考查算法基础考点。时间复杂度是指执行算法所需要的计算工作量，用算法所执行的基本运算次数来度量，与输入规模正相关，用于横向对比不同算法的执行效率，与具体运行时间、空间复杂度无必然大小关系，因此ABD错误，C正确。

设栈的初始状态为空，元素依次入栈顺序为a1、a2、a3、a4、a5，若出栈顺序为a2、a4、a3、a5、a1，