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

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

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

以下哪种算法的平均时间复杂度为O(nlogn)？

A.冒泡排序

B.快速排序

C.插入排序

D.线性搜索

答案：B

解析：快速排序的平均时间复杂度为O(nlogn)，最坏情况为O(n2)；冒泡排序和插入排序的平均时间复杂度均为O(n2)；线性搜索的时间复杂度为O(n)。

在机器学习中，以下哪项属于监督学习任务？

A.K-means聚类

B.主成分分析（PCA）

C.支持向量机（SVM）分类

D.关联规则挖掘

答案：C

解析：监督学习需要标注数据，SVM分类是典型的监督学习任务；K-means（无