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

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

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

快速排序算法的平均时间复杂度是？

A.O(n2)

B.O(nlogn)

C.O(n)

D.O(1)

答案：B

解析：快速排序的平均时间复杂度为O(nlogn)，其核心思想是分治（选择基准值，将数组分为小于/大于基准的两部分递归排序）。最坏情况下（如已排序数组）时间复杂度退化为O(n2)，但平均情况仍为O(nlogn)。选项A是最坏情况，C是线性时间（如计数排序），D是常数时间（无实际排序算法），均错误。

以下哪种机器学习算法属于生成式模型？

A.逻辑回归

B.支持向量机（SVM）

C.朴素贝叶斯

D.决策树

答案：C

解析：生成式模型通过学习数据的联合概率分布P(X,Y)进行建模（如朴素贝叶斯假设特征独立，学习P(X|Y)和P(Y)），而判别式模型直接学习条件概率P(Y|X)（如逻辑回归、SVM、决策树）。因此正确答案为C。

卷积神经网络（CNN）中，1×1卷积核的主要作用是？

A.提取局部空间特征

B.增加感受野

C.调整通道数（降维/升维）

D.替代全连接层

答案：C

解析：1×1卷积核不改变特征图的空间尺寸（宽高），但可以通过调整卷积核数量改变通道数（如将256通道降为64通道），起到降维或升维的作用。A是3×3等大卷积核的作用，B通过池化或更大卷积核实现，D需全连