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

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

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

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

以下哪种排序算法在最坏情况下的时间复杂度为O(n2)？

A.归并排序

B.堆排序

C.快速排序

D.计数排序

答案：C

解析：

快速排序在基准元素选择不当时（如已有序数组）会退化为O(n2)。

A/B均为O(nlogn)，D为O(n+k)（k为数据范围）。

在二叉搜索树中查找元素的最优时间复杂度是？

A.O(1)

B.O(logn)

C.O(n)

D.O(nlogn)

答案：B

解析：

平衡二叉搜索树（如AVL树）高度为logn，查找需遍历树高。

此处省略第3-10题，按相同格式输出

二、多项选择题（共10题，每题2分，共20分）

关于哈希表，下列哪些说法正确？

A.解决冲突的方法包括开放寻址法和链地址法

B.理想情况下插入/查询时间复杂度为O(1)

C.哈希函数应尽可能减少碰撞

D.装载因子超过阈值时必须扩容

答案：ABCD

解析：

A：两种主流冲突解决方法。

B：哈希表设计目标。

C：哈希函数核心要求。

D：扩容机制保证性能。

下列哪些属于无监督学习算法？

A.K-means聚类

B.支持向量机（SVM）

C.主成分分析（PCA）

D.随机森林

答案：AC

解析：

K-mea