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

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

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

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

A.冒泡排序（最坏情况）

B.快速排序（平均情况）

C.插入排序（最坏情况）

D.选择排序（平均情况）

答案：B

解析：快速排序的平均时间复杂度为O(nlogn)，最坏情况为O(n2)；冒泡排序、插入排序、选择排序的最坏/平均时间复杂度均为O(n2)，因此正确答案为B。

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

A.K-means聚类

B.主成分分析（PCA）

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

D.关联规则挖掘（Apriori）

答案：C

解析：监督学习