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

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

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

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

A.冒泡排序

B.快速排序

C.插入排序

D.选择排序

答案：B

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

在机器学习中，以下哪项是监督学习的典型任务？

A.聚类分析

B.主成分分析（PCA）

C.回归预测

D.异常检测

答案：C

解析：监督学习需要标签数据，回归预测（如房价预测）是典型的监督学习任务；聚类分析、PCA、异常检测均为无