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

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

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

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

在归并排序算法中，时间复杂度最优情况下的复杂度是？

A.O(n)

B.O(nlogn)

C.O(n2)

D.O(logn)

答案：B

解析：归并排序采用分治策略，始终以O(nlogn)的时间复杂度运行，与数据初始状态无关。A选项适用于部分扫描算法，C选项是冒泡排序的最坏复杂度，D选项是二分查找复杂度。

以下数据结构中，不支持快速随机访问的是？

A.数组

B.链表

C.哈希表

D.栈

答案：B

解析：链表通过指针顺序访问元素，时间复杂度为O(n)。数组（A）通过下标直接访问（O(1)），哈希表（C）通过哈希函数定位，栈（D）虽限制操作但底层若用数组仍支持随机访问。

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

关于动态规划算法的特征，正确的是？

A.问题必须具有最优子结构

B.子问题间相互独立

C.需存储中间结果避免重复计算

D.总能用贪心策略替代

答案：AC

解析：动态规划的核心是最优子结构（A）和重叠子问题（C正确）。子问题通常重叠（B错误），贪心策略（D）仅适用于局部最优即全局最优的情况，如背包问题贪心可能失效。

以下哪些操作会破坏二叉搜索树的性质？

A.删除叶子节点

B.插入比根节