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

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

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

快速排序算法的平均时间复杂度是（）

A.O(n2)

B.O(nlogn)

C.O(n)

D.O(n2logn)

答案：B

解析：快速排序的平均时间复杂度为O(nlogn)，最坏情况下（如已排序数组）退化为O(n2)。选项A是最坏情况复杂度，C是线性时间（如计数排序），D无实际对应算法，故正确答案为B。

机器学习中“高偏差、低方差”通常对应（）

A.过拟合

B.欠拟合

C.正常拟合

D.数据噪声

答案：B

解析：偏差反映模型对数据规律的拟合能力，高偏差意味着模型过于简单（如线性模型拟合非线性数据），无法捕捉数据模式，对应欠拟合；方差反映模型对训练数据波动的敏感程度，低方差说明模型稳定性高。过拟合对应“低偏差、高方差”，故正确答案为B。

以下哪项是ReLU激活函数的主要优点？（）

A.输出范围在(0,1)，适合二分类

B.避免梯度消失问题

C.计算复杂度高

D.对所有输入保持非线性

答案：B

解析：ReLU（修正线性单元）的表达式为f(x)=max(0,x)，其优点是当输入为正时梯度为1，避免了sigmoid/tanh在输入较大时梯度趋近于0的“梯度消失”问题。选项A是sigmoid的特点，C是缺点，D错误（输入负时输出为0，是线性部分），故正确答案为B。

K近邻（KN