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

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

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

1.在算法分析中，时间复杂度O(1)表示什么？

A.执行时间随输入规模线性增长

B.执行时间恒定，与输入规模无关

C.执行时间随输入规模对数增长

D.执行时间随输入规模平方增长

答案：B

解析：时间复杂度O(1)表示常数时间复杂度，即算法执行时间不随输入数据规模n变化，例如数组索引操作。选项A描述O(n)，选项C描述O(logn)，选项D描述O(n2)，均不符合O(1)的定义。

二叉搜索树在平衡状态下，查找操作的平均时间复杂度是多少？

A.O(1)

B.O(logn)

C.O(n)

D.O(nlogn)

答案：B

解析：二叉搜索树在平衡时（如AVL树或红黑树），查找操作基于二分搜索原理，时间复杂度为O(logn)。选项A适用于哈希表等结构，选项C适用于不平衡树的退化情况，选项D常见于排序算法如归并排序。

以下哪个算法属于分治策略的典型应用？

A.冒泡排序

B.快速排序

C.插入排序

D.选择排序

答案：B

解析：快速排序采用分治策略，将数组分为子数组递归排序。选项A、C、D均基于迭代比较，不涉及分治；冒泡排序和插入排序是O(n2)复杂度，选择排序类似。

在动态规划中，“重叠子问题”指的是什么？

A.子问题相互独立，无重复计算

B.子问题多次出现，需重复求解

C.子问