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

算法工程师职业认证

一、单项选择题（共10题，每题1分，共10分）1.以下排序算法的平均时间复杂度为O(nlogn)的是A.冒泡排序B.堆排序C.直接插入排序D.基数排序答案：B解析：堆排序基于分治与完全二叉树结构，平均时间复杂度稳定为O(nlogn)；A选项冒泡排序平均复杂度为O(n2)，C选项直接插入排序平均复杂度为O(n2)，D选项基数排序平均复杂度为O(d*(n+r))（d为最大位数、r为基数），不属于O(nlogn)量级。2.以下机器学习算法中不属于监督学习范畴的是A.线性回归B.K均值聚类C.分类决策树D.支持向量机答案：B解析：K均值聚类属于无监督学习，不需要标注样本即可完成样本分组；其余三个选项均需要带标签的标注样本完成模型训练，属于监督学习范畴。3.卷积神经网络中最大池化操作无法实现的效果是A.降低特征图尺寸，减少计算量B.对局部特征的平移不变性进行建模C.扩大模型的感受野D.保留特征图的全部空间位置信息答案：D解析：池化操作会对局部区域的特征进行聚合，会损失部分细粒度的空间位置信息，无法保留全部空间位置信息；其余三个选项均是最大池化的典型作用。4.ROC曲线的横轴对应的评价指标是A.真正率（TPR）B.假正率（FPR）C.精确率（Precision）D.召回率（Recal