1.
给定一个二叉树，返回每一层中最大的节点值，结果以数组形式返回，横线处应填入（ ）。
2.
以下Python代码执行后其输出是（ ）。
3.
下列哪一项不是面向对象编程（OOP）的基本特征
4.
在使用数组表示完全二叉树时，如果一个节点的索引为 （从 开始计数），那么其左子节点的索引通常是（ ）。
5.
下面代码实现一个二叉排序树的插入函数（没有相同的数值），横线处应填入（ ）。
6.
在二叉树中，只有最底层的节点未被填满，且最底层节点尽量靠左填充的是（ ）。
7.
以下关于动态规划算法特性的描述，正确的是（ ）。
8.
在一个使用列表实现的循环队列中，front 表示队头元素的位置（索引），rear 表示队尾元素的下一个插入位置（索引），队列的最大容量为 maxSize。那么判断队列已满的条件是（ ）
9.
为了让 Dog 类的构造函数能正确地调用其父类 Animal 的构造方法，横线线处应填入（ ）
10.
已知一棵二叉树的前序遍历序列为 GDAFEMHZ ，中序遍历序列为 ADFGEHMZ ，则其后序遍历序列为（ ）。
11.
给定"个物品和一个最大承重为w的背包 ，每个物品有一个重量wuti和价值oalli ，每个物品只能选择放或不放 。 目标是选择若干个物品放入背包 ，使得总价值最大 ，且总重量不超过 。关于下面代码 ，说法正确的是 () 。
def knapsack1D(W: int, wt: list[int], val: list[int], n: int) -> int: dp = [0] * (W + 1) for i in range(n): for w in range(W, wt[i] - 1, -1): dp[w] = max(dp[w], dp[w - wt[i]] + val[i]) return dp[W]
12.
请将下列 Python 实现的深度优先搜索（DFS）代码补充完整，横线处应填入（ ）
13.
设有字符集 {a, b, c, d, e}，其出现频率分别为 {5, 8, 12, 15, 20}，得到的哈夫曼编码为（ ）。
14.
代码同上一题，代码animal.speak()执行后输出结果是（ ）。
15.
3位格雷编码中，编码 101 之后的下一个编码是（ ）。
1.
构造函数只能自动不可以被手动调用。
2.
如果二叉搜索树在连续的插入和删除操作后，所有节点都偏向一侧，导致其退化为类似于链表的结构，这时其查找、插入、删除操作的时间复杂度会从理想情况下的
3.
对一棵从小到大的二叉排序树进行中序遍历，可以得到一个递增的有序序列。
4.
为了实现一个队列，使其出队操作（ pop ）的时间复杂度为O(1)并且避免数组删除首元素的O(n)问题，一 种常见且有效的方法是使用环形数组，通过调整队首和队尾指针来实现。
5.
下列 python 代码可以成功执行，并且子类 Child 的实例能通过其成员函数访问父类 Parent 的属性value
6.
下面代码采用动态规划求解零钱兑换问题：给定n种硬币，第i 种硬币的面值为coins[i-1] ，目标金额为amt，每种硬币可以重复选取，求能够凑出目标金额的最少硬币数量；如果不能凑出目标金额，返回 -1 。
7.
在树的深度优先搜索（DFS）中，可以使用栈作为辅助数据结构以实现“先进后出”的访问顺序。
8.
下列代码中的 tree 列表，表示的是一棵完全二叉树 ( -1 代表空节点)按照层序遍历的结果。
9.
执行下列代码， my_dog.name 的最终值是 Charlie
10.
给定一组字符及其出现的频率，构造出的哈夫曼树是唯一的。
1.
学习小组
2.
最大因数
