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

算法工程师职业认证

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

以下排序算法的平均时间复杂度为O(nlogn)的是A.冒泡排序算法的平均时间复杂度为O(nlogn)B.快速排序算法的平均时间复杂度为O(nlogn)C.选择排序算法的平均时间复杂度为O(nlogn)D.直接插入排序算法的平均时间复杂度为O(nlogn)答案：B解析：快速排序的平均时间复杂度为O(nlogn)，对应正确选项B。其余选项错误原因：A冒泡排序平均时间复杂度为O(n2)；C选择排序平均时间复杂度为O(n2)；D直接插入排序平均时间复杂度为O(n2)。该知识点属于数据结构核心考点，是算法工程师基础能力的必掌握内容。

机器学习训练过程中，模型在未见过的测试集上表现远低于训练集的现象称为A.欠拟合现象B.过拟合现象C.梯度消失现象D.正则化现象答案：B解析：过拟合的核心定义就是模型在训练集上拟合程度过高，泛化到未知测试集时性能大幅下降，对应正确选项B。其余选项错误原因：A欠拟合是训练集和测试集性能都较差；C梯度消失是深度学习反向传播时浅层梯度趋近于0的训练故障；D正则化是缓解过拟合的技术手段而非现象。

以下不属于集成学习范式的算法是A.AdaBoost算法B.XGBoost算法C.逻辑回归算法D.随机森林算法答案：C解析：逻辑回归属于单模型的广义线性分