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

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

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

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

A.冒泡排序（未优化）

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

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

D.选择排序

答案：B

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

在机器学习中，以下哪种方法主要用于解决过拟合问题？

A.增加训练数据量

B.减少特征数量

C.提高学习率

D.增加模型层数

答案：A

解析：过拟合的本质是模型对训练数据拟合过细，泛化能力差。增加训