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

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

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

快速排序算法的平均时间复杂度为？

A.O(n2)

B.O(nlogn)

C.O(n)

D.O(2?)

答案：B

解析：快速排序的平均时间复杂度为O(nlogn)，基于分治策略，每次选择基准值将数组划分为两部分递归处理。最坏情况下（如已排序数组）时间复杂度退化为O(n2)，但平均情况为O(nlogn)。选项A是最坏情况复杂度，C是线性时间（如计数排序），D是指数时间（如暴力搜索），均错误。

以下哪项是哈希表解决冲突的常用方法？

A.路径压缩

B.开放寻址法

C.剪枝策略

D.动态规划

答案：B