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

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

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

快速排序在平均情况下的时间复杂度为？

A.O(n2)

B.O(nlogn)

C.O(n)

D.O(n3)

答案：B

解析：快速排序基于分治策略，平均情况下每次划分能将数组分为大致相等的两部分，递归深度为logn，每层处理n个元素，因此平均时间复杂度为O(nlogn)。最坏情况下（如已排序数组）时间复杂度为O(n2)，但题目问平均情况，故正确答案为B。

以下哪项是K近邻（KNN）算法的核心思想？

A.通过梯度下降优化损失函数

B.基于实例的相似性进行预测

C.构建决策边界最大化间隔

D.提取数据