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

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

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

在二叉搜索树（BST）中，若节点的左子树存在，则左子树上所有节点的值均小于该节点的值。这一性质被称为：A.二叉树的对称性B.堆的性质C.二叉搜索树的左子树性质D.平衡二叉树的性质答案：C解析：二叉搜索树的核心定义之一是：若节点的左子树存在，则左子树上所有节点的值均小于该节点的值；若节点的右子树存在，则右子树上所有节点的值均大于该节点的值。这保证了查找效率。选项B是堆的性质（完全二叉树，父节点大于/小于子节点），选项D是AVL树等平衡树的概念。

以下哪个算法的时间复杂度在最坏情况下为O(n2)，但在平均情况下优于O(n2)？A.归并排序B.快速排序C.堆排序D.插入排序答案：D解析：插入排序在最坏情况下（数组逆序）需要移动n(n?1)/2次，时间复杂度为O(

在Python中，执行a=[1,2,3];a.append([4,5])后，len(a)的结果是多少？A.3B.4C.5D.6答案：A解析：list.append()方法是将一个元素添加到列表的末尾。[1,2,3]是一个包含三个元素的列表，[4,5]是另一个列表。append将[4,5]整体作为一个对象放入a中。因此a变成了[1,