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

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

一、单项选择题（共20小题，每小题1分，共20分。在每小题给出的四个选项中，只有一个选项是正确的）

2025年版全国计算机等级考试二级大纲新增数据结构时间复杂度实操考核要求，以下关于算法时间复杂度的描述中，准确的是

A.算法的时间复杂度是指算法执行完毕后所有程序语句的总执行次数

B.算法的时间复杂度可以作为衡量算法空间占用效率的核心指标

C.算法的平均时间复杂度是指所有可能输入实例下的运行时间加权平均值

D.对数阶时间复杂度的算法执行效率必然高于常数阶算法

答案：C。解析：选项A错误，算法时间复杂度采用大O渐近上界表示，描述的是输入规模趋近于无穷大时算法执行次数的增长量级，并非绝对的语句总执行次数；选项B错误，时间复杂度仅用于衡量算法的时间维度效率，与空间占用指标无直接关联；选项D错误，常数阶O(1)的执行时间不随输入规模变化，若对数阶算法的前置处理常数项极大，在小规模输入场景下执行效率会低于常数阶算法。

某系统需模拟共享单车存放点的车辆调度逻辑，车辆调度规则为“先取走最早存放的车辆，新停放的车辆直接放在存放点末尾”，该调度逻辑对应的数据结构是

A.栈B.队列C.二叉树D.有序线性表

答案：B。解析：队列遵循先进先出（FIFO）规则，完全匹配题目中最早存放的车辆先取出、新元素追加到末尾的调度要求，栈为先进后出