2025年全国计算机等级考试(二级Python语言程序设计)试题与答案.docx

2025年全国计算机等级考试(二级Python语言程序设计)试题与答案

一、选择题（共40题，每题1分，共40分）

（1-10题为公共基础知识题）

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

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

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

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

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

2.设栈的初始状态为空，元素依次入栈顺序为a1,a2,a3,a4,a5，出栈顺序为a3,a2,a5,a4,a1，则栈的容量至少为（）

A.2B.3C.4D.5

3.某二叉树共有39个结点，其中度为2的结点有1