2025年计算机二级试题及答案.docx

2025年计算机二级试题及答案

一、公共基础知识选择题（共10题，每题1分，共10分，下列各题A、B、C、D四个选项中，只有一个选项是正确的）

算法的时间复杂度是指（）

A.执行算法所需的计算工作量

B.算法程序的长度

C.算法执行所耗费的具体时间

D.算法所处理的数据量

答案：A

解析：算法的时间复杂度是指执行算法所需要的基本运算次数，用于客观衡量算法的计算工作量，与算法程序的代码长度、计算机硬件性能导致的实际运行时间、处理的数据总量无直接关联。算法时间复杂度通常用大O表示法表述，忽略常数项和低阶项，仅反映数据规模n增长时运算量的增长趋势。

数据结构的逻辑结构可分为两大类，分别是（