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

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

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

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

归并排序算法的时间复杂度是：

A.O(n)

B.O(nlogn)

C.O(n2)

D.O(logn)

答案：B

解析：归并排序采用分治策略，每次将数组二分（O(logn)层递归），每层合并操作耗时O(n)，故总时间复杂度为O(nlogn)。

广度优先搜索（BFS）通常使用哪种数据结构实现？

A.栈

B.堆

C.队列

D.哈希表

答案：C

解析：BFS按层遍历节点，需先进先出（FIFO）的特性，队列符合该要求。栈（A）用于DFS，堆（B）用于优先队列，哈希表（D）用于存储而非遍历控制。

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

以下哪些排序算法是稳定的？（）

A.冒泡排序

B.堆排序

C.插入排序

D.快速排序

答案：AC

解析：稳定排序要求相等元素的相对顺序不变。冒泡排序（A）通过相邻交换保持稳定；插入排序（C）按顺序插入元素同样稳定。堆排序（B）和快速排序（D）在交换过程中可能破坏稳定性。

关于动态规划，正确的描述有：（）

A.必须具有最优子结构

B.适用于解决重叠子问题

C.自底向上实现效率一定高于递归

D.状态转移方程定义问题分解方式

答案：ABD

解析：动态规划的核心是最优子结