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

2025年最新计算机二级Python语言程序考试试题与答案

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

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

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

C.时间复杂度与算法所处理的数据量无关

D.时间复杂度越低的算法空间复杂度也越低

【答案】A

【解析】算法的时间复杂度是指执行算法所需要的计算工作量，即算法执行过程中所需的基本运算次数，与具体的执行时间无关，且通常与数据规模正相关；时间复杂度和空间复杂度没有必然的负相关关系，因此A选项正确，B、C、D选项错误。

2.下列关于栈的叙述正确的是（）

A.栈按“先进先出”组织数据

B.栈按