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

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

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

以下关于时间复杂度的描述中，正确的是（）

A.冒泡排序的平均时间复杂度为O(n)

B.快速排序的最坏时间复杂度为O(nlogn)

C.归并排序的时间复杂度与初始序列无关

D.插入排序的最优时间复杂度为O(n2)

答案：C

解析：归并排序的时间复杂度始终为O(nlogn)，与初始序列无关（C正确）。冒泡排序平均时间复杂度为O(n2)（A错误）；快速排序最坏时间复杂度为O(n2)（B错误）；插入排序最优时间复杂度为O(n)（D错误）。

以下属于监督学习任务的是（）

A.客户分群（聚类）

B.商品关联规则挖掘

C.垃圾邮件分类

D.用户行为模式发现

答案：C

解析：监督学习需要标签数据，垃圾邮件分类有明确的“垃圾/非垃圾”标签（C正确）。聚类、关联规则挖掘、行为模式发现均为无监督学习（A/B/D错误）。

以下哪种算法不属于集成学习（）

A.RandomForest

B.GradientBoostingDecisionTree（GBDT）

C.K-NearestNeighbors（KNN）

D.XGBoost

答案：C

解析：集成学习通过组合多个弱模型提升性能，KNN是基于实例的学习算法（C正确）。RandomForest、GBDT、XGBoost均为集成学习方法（