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

算法工程师职业认证

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

下列算法中，时间复杂度为O(nlogn)且属于稳定排序的是？A.快速排序B.堆排序C.归并排序D.希尔排序答案：C解析：归并排序平均/最坏时间复杂度均为O(nlogn)，且排序过程中不会交换相等元素的相对位置，属于稳定排序；选项A快速排序平均复杂度O(nlogn)但不稳定，选项B堆排序复杂度O(nlogn)但不稳定，选项D希尔排序时间复杂度介于O(n)到O(n2)之间且不稳定。

逻辑回归模型对应的原生损失函数是？A.均方误差损失B.交叉熵损失C.对比损失D.Hinge损失答案：B解析：逻辑回归是分类模型，使用交叉熵损失衡量预测概率和真实标签的分布差异；选项A均方误差是回归模型常用损失，选项C对比损失用于度量学习任务，选项DHinge损失是支持向量机的原生损失函数。

深度学习中，训练阶段随机将部分神经元输出置0以缓解过拟合的正则化方法是？A.L2正则化B.DropoutC.早停（EarlyStopping）D.数据增强答案：B解析：Dropout的核心机制就是训练时随机失活部分神经元，打破神经元的协同适配效应降低过拟合；选项A是对权重做L2范数约束，选项C是提前终止训练避免过拟合，选项D是通过扩充训练数据降低过拟合。

深度为k的二叉树，第k层最多能容纳的