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

算法工程师职业认证

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

以下算法的平均时间复杂度为O(nlogn)且属于稳定排序的是A.快速排序B.堆排序C.归并排序D.冒泡排序答案：C解析：正确选项依据：归并排序核心是分治策略，平均和最坏时间复杂度均为O(nlogn)，合并过程中相等元素优先取左子序列元素，属于稳定排序。错误选项问题：快速排序平均复杂度O(nlogn)但不稳定；堆排序平均复杂度O(nlogn)但不稳定；冒泡排序稳定但平均时间复杂度为O(n2)。

以下激活函数在深层神经网络中最容易引发梯度消失问题的是A.ReLUB.SigmoidC.GELUD.Swish答案：B解析：正确选项依据：Sigmoid函数的输出取值范围为(0,1)，当输入绝对值较大时梯度趋近于0，深层网络反向传播时梯度会逐层指数级衰减，极易引发梯度消失。错误选项问题：ReLU函数输入大于0时梯度恒为1，几乎不会出现梯度消失；GELU和Swish的正区间梯度保持较高值，梯度消失风险远低于Sigmoid。

机器学习任务中，以下哪项指标是针对二分类问题的样本预测为正例中实际正例的占比A.召回率B.精准率C.准确率D.F1值答案：B解析：正确选项依据：精准率（Precision）的定义即为预测为正的样本集合里真实标签为正的样本占比。错误选项问题：召回率是真