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

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

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

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

A.冒泡排序

B.快速排序

C.插入排序

D.选择排序

答案：B

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

在机器学习中，以下哪项是欠拟合（Underfitting）的典型表现？

A.训练集准确率高，测试集准确率低

B.训练集和测试集准确率均较低

C.训练集损失低，测试集损失高

D.模型参数数量远大于样本量

答案：B

解析：欠拟合指模型无法捕捉数据的基本规律，表现为训练集和测试集的性能均较差；过拟合表现为训练集性能好但测试集差（选项A、C）；选项D是过拟合的潜在原因。

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

A.避免梯度消失

B.输出值在(0,1)之间

C.计算复杂度高

D.适合处理回归问题

答案：A

解析：ReLU（修正线性单元）的导数在输入为正时恒为1，可缓解梯度消失问题；输出值范围为[0,+∞)（选项B错误）；计算简单（选项C错误）；激活函数不直接决定任务类型（选项D错误）。

自然语言处理（NLP）中，词嵌入（WordEmbedding）的核心目的是？

A.统计词频

B.捕捉词语的语义关联

C.生成文本摘要

D.