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

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

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

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

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

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

C.插入排序（最坏情况）

D.选择排序（平均情况）

答案：B

解析：冒泡排序、插入排序、选择排序的最坏/平均时间复杂度均为O(n2)；快速排序的平均时间复杂度为O(nlogn)，最坏情况为O(n2)，因此正确答案为B。

在机器学习中，以下哪种方法最适合解决过拟合问题？

A.增加训练数据量

B.减少特征数量

C.提高学习率

D.移除正则化项

答案：A

解析：过拟合的核心原因是模型对训练数据过度适应，泛化能力差。增加训练数据量可提升模型泛化能力（A正确）；减少特征数量可能导致欠拟合（B错误）；提高学习率可能导致训练不稳定（C错误）；移除正则化项会加剧过拟合（D错误）。

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

A.增加特征图的分辨率

B.减少参数数量，降低计算复杂度

C.提取图像的局部空间特征

D.引入非线性变换

答案：B

解析：池化层通过下采样（如最大池化、平均池化）减少特征图尺寸，从而降低参数数量和计算量（B正确）；增加分辨率是上采样层的作用（A错误）；提取局部特征是卷积层的作用（C错误）；引入非线性是激活函数的作用（D错误）。

以下哪项不属于梯度下降算法的变体？

A.随