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

算法工程师职业认证考试试卷

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

快速排序算法的平均时间复杂度是以下哪一项？

A.O(n2)

B.O(nlogn)

C.O(n)

D.O(2?)

答案：B

解析：快速排序的平均时间复杂度为O(nlogn)（分治策略，每次划分将问题规模减半），最坏情况（已排序数组）为O(n2)，但平均复杂度取B。A是最坏情况复杂度，C是线性时间（如计数排序），D是指数级（如暴力搜索），均错误。

以下哪种数据结构适合实现“后进先出”（LIFO）的操作？

A.队列

B.链表

C.栈

D.二叉树

答案：C

解析：栈的核心特性是后进先出（LIFO），入栈和出栈操作均在栈顶完成。队列是先进先出（FIFO），链表是线性存储结构但无特定顺序约束，二叉树是分层结构，因此选C。

在机器学习中，以下哪项是监督学习的典型任务？

A.聚类分析

B.主成分分析（PCA）

C.图像分类

D.异常检测

答案：C

解析：监督学习需要标签数据，图像分类（如识别猫/狗，需标注好的训练集）是典型监督任务。聚类（无标签分组）、PCA（无监督降维）、异常检测（无标签或少量标签）均为无监督或半监督任务，故选C。

卷积神经网络（CNN）中，卷积层的主要作用是？

A.减少参数量

B.提取局部特征

C.加速训练

D.防止过拟合

答案：B

解析：卷积层通过滑动窗口（卷积