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

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

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

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

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

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

C.插入排序（平均情况）

D.选择排序（最坏情况）

答案：B

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

机器学习中，用于解决过拟合问题的方法是？

A.增加训练数据量

B.减少模型复杂度

C.添加L2正则化

D.以上都是

答案：D

解析：过拟合的核心原因是模型对训练数据过度学习，泛化能力差。增加训练数据量可提升模型泛化性；减少模型复杂度（如减少神经网络层数）可降低过拟合风险；L2正则化通过惩罚大权重参数限制模型复杂度。三者均为常用方法，故选D。

以下哪项不是K-means算法的特点？

A.需要预先指定簇的数量K

B.对初始质心选择敏感

C.适用于非凸形状的簇

D.对异常值敏感

答案：C

解析：K-means假设簇为凸形状（如球形），对非凸形状的簇划分效果差；其他选项均为K-means的典型特点。因此错误选项为C。

深度神经网络中，ReLU激活函数的主要优点是？

A.解决梯度消失问题

B.输出范围在(0,1)

C.计算复杂度高

D.适合所有层的激活

答案：A

解