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

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

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

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

对长度为n的有序数组进行二分查找，其时间复杂度为（）

A.O(n2)

B.O(nlogn)

C.O(logn)

D.O(n)

答案：C

解析：二分查找每次将搜索范围缩小一半，最坏情况下需要log?n次比较，因此时间复杂度为O(logn)。选项A是冒泡排序的时间复杂度，B是归并排序的平均复杂度，D是顺序查找的复杂度，均错误。

以下哪种机器学习算法属于生成式模型？（）

A.逻辑回归

B.支持向量机（SVM）

C.朴素贝叶斯

D.决策树

答案：C

解析：生成式模型通过学习数据的联合概率分布P(X,Y)建模（如朴素贝叶斯假设特征独立，直接计算P(Y|X)），而判别式模型学习条件概率P(Y|X)或决策函数（如逻辑回归、SVM、决策树）。因此选C。

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

A.解决梯度爆炸问题

B.避免过拟合

C.缓解梯度消失问题

D.增强模型非线性

答案：C

解析：ReLU（修正线性单元）在输入0时梯度为1，避免了Sigmoid/tanh在输入较大时梯度趋近于0的问题（梯度消失）。其主要优点是缓解梯度消失，而非解决梯度爆炸（需靠梯度裁剪或权重初始化）。增强非线性是所有激活函数的共性，避免过拟合需正则化。因此选C。