1.
下列代码执行后的输出结果是（ ）。
Animal
2.
下列代码横线处填写哪一项，才可以正确调用父类的带参数构造函数（ ）
Machine(s)
3.
下列代码执行后的输出顺序是（ ）。
B D ~D ~B
4.
下列代码执行后的输出结果是（ ）。
4 4
5.
下面循环队列采用牺牲一个存储单元（空出一个位置）的方法区分队空与队满， 函数判断队列是否 已满，横线处应填写（ ）。
rear == front
6.
下列函数属于二叉树哪一种遍历（ ）
7.
已知一棵二叉树的先序遍历序列为 ，中序遍历序列为 ，则其后序遍历序列是 （ ）。
D E B F C A
8.
下面函数用来计算二叉树的高度，横线处应填写（ ）。
leftH + rightH
9.
下面代码实现二叉树深度优先搜索（迭代版前序遍历），横线处应当填写（ ）。
10.
下面函数用于在二叉搜索树里面查找数值 ，横线处应当填写（ ）。
searchBST(root.left, x)
11.
有 个字符，其出现频率分别为 。按哈夫曼算法构造编码树，其最小带权路径长度 WPL 为（ ）。
12.
下面代码使用反射法生成 位格雷编码，横线处应该填写（ ）
"1" + ans[i]
13.
下面代码计算爬到第 级台阶的方案数，每次可以跨 级或者 级台阶，横线处应填写（ ）。
dp[i - 1] + 1
14.
代码求解：从包含非负元素的数组选取若干 互不相邻 的元素，得到最大和，横线处填写（ ）
dp[i - 1] + a[i]
15.
下面是一维数组实现的 背包，内层循环必须 从大到小枚举容量 ，主要原因是（ ）
1.
下面这段描述：代码可以运行时出错，编译器会自动为 生成无参构造函数。
value
2.
下面代码是合法的，派生类可以直接访问基类的私有成员 。
30
3.
下列代码执行后，输出结果为 。
tree[1]
tree[2] 4 ……
4.
一棵完全二叉树按照从上到下、从左到右的顺序，将节点依次存储在数组 、 、
tree[i]
tree[2*i] 中。若节点 存在左孩子，则其左孩子存储在 中。
5.
对任意一棵左节点更⼩的二叉搜索树执行中序遍历，得到的关键字序列一定是非递减的。
start
start
6.
从结点 出发运行下面代码访问一棵树；第一次抵达某个结点时经过的边数，一定是 到达该 结点的最少边数。
7.
哈夫曼编码的生成过程基于贪心算法，出现频率越高的字符，其编码长度一定不会比出现频率更低的字符更 长。
n
8.
在 位格雷码中，任意两个编码之间都只相差一个二进制位。
i 9 DP
9.
下列一维 代码实现的是完全背包问题，处理第 种物品时，同一件物品有可能被重复选取。
10.
下面递归函数可以算出正确的斐波那契数值，该代码时间复杂度与空间复杂度均为
。
分，共 分） 3 25 50 1
1.
数组划分
以下为官方试卷题面（与 PDF 一致）
2.
分树规划
以下为官方试卷题面（与 PDF 一致）
