2025年最新全国计算机等级考试二级Python试题与答案(15).docx

2025年最新全国计算机等级考试二级Python试题与答案(15)

一、单项选择题（共20小题，每小题1分，共20分）

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

A算法时间复杂度的高低与程序使用的编程语言直接相关

B算法时间复杂度指的是算法执行过程中所有语句的执行总次数

C算法时间复杂度是对算法运行所需时间规模性增长趋势的度量

D算法时间复杂度高的算法在任何场景下运行速度都慢于时间复杂度低的算法

2.以下数据结构中，属于线性结构范畴的是

A二叉树B队列C图结构D堆结构

3.某二叉树的前序遍历序列为ABC，中序遍历序列为CBA，则该二叉树的后序遍历序列为

ABA