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

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

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

归并排序算法的平均时间复杂度是？

A.O(n2)

B.O(nlogn)

C.O(n)

D.O(2?)

答案：B

解析：归并排序采用分治策略，将数组递归分成两半，分别排序后合并。每次分治的时间复杂度为O(n)，递归深度为logn，因此平均时间复杂度为O(nlogn)。选项A是冒泡排序的最坏时间复杂度，C是线性排序（如计数排序）的复杂度，D是指数级复杂度（如穷举法）。

以下哪种算法是稳定的排序算法？

A.快速排序

B.堆排序

C.插入排序

D.希尔排序

答案：C

解析：稳定排序要求相等元素的相对顺序在排序后保持不变。插入排序在插入过程中遇到相等元素时不会交换位置，因此稳定。快速排序（A）的分区操作可能打乱相等元素顺序，堆排序（B）的堆调整会破坏顺序，希尔排序（D）的分组插入也可能破坏稳定性。

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

A.增加模型复杂度

B.减少训练数据量

C.添加L2正则化

D.移除验证集

答案：C

解析：过拟合是模型对训练数据过度拟合、泛化能力差的现象。L2正则化通过在损失函数中添加权重平方和的惩罚项，限制模型参数大小，缓解过拟合。A会加剧过拟合，B减少数据会导致模型更依赖噪声，D移除验证集无法评估过拟合程度。

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