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

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

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

在二叉搜索树中，查找一个元素的最坏时间复杂度是多少？

A.O(1)

B.O(logn)

C.O(n)

D.O(nlogn)

答案：C

解析：二叉搜索树的最坏时间复杂度发生在树退化为链表时（例如所有节点只有左子树或右子树），此时查找操作需要遍历所有n个节点，因此为O(n)。选项A错误，因为平均情况是O(logn)，但最坏不是常数；选项B是平均时间复杂度；选项D常见于排序算法如归并排序，与查找无关。

动态规划算法的核心思想是什么？

A.分而治之，递归求解子问题

B.贪心选择局部最优解

C.存储子问题解以避免重复计算

D.随机化搜索最优解

答案：C

解析：动态规划的核心是使用表格或数组存储子问题解（如斐波那契数列中的记忆化），从而减少重复计算。选项A描述分治算法（如归并排序）；选项B是贪心算法特征；选项D涉及随机算法如蒙特卡洛方法。

在机器学习中，过拟合（Overfitting）通常发生在什么情况下？

A.模型在训练集上表现差，在测试集上表现好

B.模型在训练集上表现好，在测试集上表现差

C.模型复杂度低，无法捕捉数据模式

D.训练数据量过大

答案：B

解析：过拟合指模型在训练集上准确率高，但在新数据（测试集）上表现差，因为模型过度拟合了训练噪声。选项A描述欠拟合；选项