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

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

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

以下哪种算法的最坏时间复杂度为O(n2)？

A.快速排序（平均情况）

B.冒泡排序（最坏情况）

C.归并排序（所有情况）

D.二分查找（有序数组）

答案：B

解析：冒泡排序在最坏情况（数组完全逆序）下需要进行n-1轮遍历，每轮比较n-i次，总操作次数为n(n-1)/2，时间复杂度为O(n2)。快速排序平均时间复杂度为O(nlogn)，归并排序所有情况均为O(nlogn)，二分查找为O(logn)，故正确答案为B。

在机器学习中，“高偏差、低方差”通常对应哪种问题？

A.过拟合

B.欠拟合

C.数据不平衡

D.维度灾难

答案：B

解析：高偏差表示模型对训练数据的拟合能力不足，无法捕捉数据的复杂模式，对应欠拟合；低方差表示模型对数据波动不敏感，稳定性高。过拟合对应低偏差、高方差，因此正确答案为B。

以下哪项不是卷积神经网络（CNN）中池化层的主要作用？

A.降低特征图的空间维度

B.减少模型参数数量

C.平移不变性增强

D.提取局部特征

答案：D

解析：池化层通过下采样（如最大池化、平均池化）降低特征图尺寸（A正确），减少后续层的参数数量（B正确），并增强对平移的鲁棒性（C正确）。提取局部特征是卷积层的核心作用（D错误），故正确答案为D。

梯度下降法中，“批量梯度下降（BGD）