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

算法工程师职业认证考试试卷（总分100分）

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

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

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

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

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

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

答案：B

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

机器学习中，以下哪项属于监督学习任务？

A.K-means聚类

B.主成分分析（PCA）

C.线性回归

D.关联规则挖掘（Apriori）

答案：C

解析：监督学习需要标签数据，线性回归通过输入特征和目标值训练模型；K-means（无监督聚类）、PCA（无监督降维）、Apriori（无监督关联分析）均属于无监督学习，因此选C。

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

A.解决梯度消失问题

B.输出值范围在(-1,1)

C.计算复杂度高

D.适用于所有层的激活

答案：A

解析：ReLU（修正线性单元）的导数在输入0时为1，避免了sigmoid/tanh的梯度消失问题；其输出范围是[0,+∞)，计算简单，通常用于隐藏层而非输出层，因此选A。

以下哪种优化算法引入了动量（Momentum）概念？

A.SGD

B.Adam

C.RMSprop