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

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

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

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

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

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

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

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

答案：B

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

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

A.增加训练数据量

B.减少特征数量

C.提高学习率

D.移除正则化项

答案：A

解析：过拟合的核心原因是模型对训练数据的噪声过度学习，增加训练数据量可提升模型泛化能力；减少特征可能导致欠拟合，提高学习率可能导致震荡，移除正则化会加剧过拟合。

梯度下降优化中，“批量梯度下降（BGD）”与“随机梯度下降（SGD）”的主要区别是？

A.BGD使用全部样本计算梯度，SGD使用单个样本

B.BGD收敛速度更快，SGD更稳定

C.BGD适用于大数据集，SGD适用于小数据集

D.BGD参数更新更频繁，SGD更耗时

答案：A

解析：BGD每次用全部训练样本计算梯度，更新稳定但耗时；SGD每次用单个样本计算梯度，更新频繁但噪声大。B选项中SGD收敛更不稳定，C选项BGD不适用于大数据集，D选项描述相反。

深度学习中，ReLU激活函数的主要优点是？

A