2026年算法工程师职业认证考试题库（附答案和详细解析）（0528）.docxVIP

算法工程师职业认证

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

算法的时间复杂度表示的是（）A.算法执行所需的内存空间B.算法执行所需的计算时间C.算法中语句的总条数D.算法输入数据的大小答案：B解析：时间复杂度衡量的是算法执行时间随输入规模增长的变化趋势，选项A描述的是空间复杂度，选项C和D与复杂度定义无关。

快速排序算法的平均时间复杂度是（）A.O(n^2)B.O(nlogn)C.O(n^3)D.O(2^n)答案：B解析：快速排序采用分治策略，其平均时间复杂度为O(nlogn)，最坏情况下为O(n^2)。

下面哪种数据结构适合实现先进先出（FIFO）操作（）A.栈B.队列C.链表D.树答案：B解析：队列是先进先出结构，栈是后进先出结构，链表和树是更通用的数据结构。

决策树算法中，选择分裂属性时常用的指标是（）A.信息增益B.方差分析C.相关系数D.互信息答案：A解析：决策树主要使用信息增益（ID3）、增益率（C4.5）等指标选择分裂属性。

在机器学习中，过拟合现象通常发生在（）A.训练集误差过小B.测试集误差显著大于训练集误差C.模型参数过多D.数据量过小答案：B解析：过拟合指模型在训练数据上表现极好但在新数据上表现差，表现为测试集误差显著大于训练集误差。

以下哪种算法属于贪