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

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

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

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

A.冒泡排序

B.归并排序

C.汉诺塔递归求解

D.线性查找

答案：B

解析：归并排序通过分治策略将数组递归划分为子数组，合并时进行有序合并，平均和最坏时间复杂度均为O(nlogn)。冒泡排序平均时间复杂度为O(n2)（A错误）；汉诺塔递归的时间复杂度为O(2?)（C错误）；线性查找的时间复杂度为O(n)（D错误）。

在机器学习中，以下哪项是监督学习的典型任务？

A.聚类分析

B.主成分分析（PCA）

C.情感分类

D.异常检测

答案：C

解析：监督学习需要样本的标签信息，情感分类（如判断文本是正面/负面）需要标注的训练数据（C正确）。聚类（无标签，A错误）、PCA（无监督降维，B错误）、异常检测（通常无标签或弱标签，D错误）均属于无监督或半监督学习。

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

A.避免梯度消失

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

C.计算复杂度高

D.适合所有类型的神经网络

答案：A

解析：ReLU（RectifiedLinearUnit）在输入大于0时梯度为1，避免了Sigmoid/Tanh在输入较大时梯度趋近于0的“梯度消失”问题（A正确）。其输出范围是[0,+∞)（B错误）；计算仅需取max(0,x)