1.
下面代码生成格雷编码中， gray_code 的目的是生成所有的长度为n位的格雷码,则横线上应填写（ ）。
2.
请将下列树的深度优先遍历代码补充完整，横线处应填入（ ）。
3.
完全二叉树可以用数组连续高效存储。如果节点从 1 开始编号，则对有两个孩子节点的节点 i ，（）。
4.
循环队列常用于实现数据缓冲。假设一个循环队列容量为 5（即最多存放 4 个元素，留一个位置区分空与满），依次进行操作：入队数据1，2，3，出队1个数据，再入队数据4和5，此时队首到队尾的元素顺序是（ ）。
5.
关于Python类的说法，错误的是（ ）。
6.
下面代码中 v1 和 v2 调用了相同接口 move() ，但输出结果不同，这体现了面向对象编程的（ ）特性。
7.
栈的操作特点是（ ）。
8.
给定
个物品和一个最大承重为
的背包，每个物品有一个重量
和价值
，每个物品只能选择放或
不放。目标是选择若干个物品放入背包，使得总价值最大，且总重量不超过
，则横线上应填写（ ）。
9.
以下函数 createTree() 构造的树是什么类型？
10.
在二叉搜索树中查找元素 50 ，从根结点开始：若根值为 60 ，则下一步应去：
11.
删除二叉排序树节点时，如果节点有两个孩子，则横线处应填入（ ），其中findMax 和 findMin 分别为找树的最大值和最小值。
12.
设有字符集 {a, b, c, d, e, f} ，其出现频率分别为 {5, 9, 12, 13, 16, 45} 。哈夫曼算法构造最优前缀编码，以下哪一组可能是对应的哈夫曼编码？（非叶子节点左边分支记作 0，右边分支记作 1，左右互换不影响正确性）。
13.
令
是树的节点数目，下列代码实现了树的广度优先遍历，其时间复杂度是（ ）。
14.
下面代码执行结果是（）。
15.
已知二叉树的 中序遍历 是 [D, B, E, A, F, C]，先序遍历 是 [A, B, D, E, C, F]。请问该二叉树的后序遍历结果是（ ）。
1.
以下代码实现了二叉树的中序遍历，输入以下二叉树，中序遍历结果是 4 2 5 1 3 6 。
2.
下面代码实现的二叉搜索树的查找操作时间复杂度是O(h)， 为树高。
3.
哈夫曼编码是最优前缀码，且编码结果唯一。
4.
下面代码实现了动态规划版本的斐波那契数列计算，其时间复杂度是
。
5.
在 Python 中，类的方法默认是“虚函数”，派生类只要重写方法。如果想复用基类逻辑时，可显式调用基类对应的函数。
6.
栈的 pop 操作返回栈顶元素并移除它。
7.
有一排香蕉，每个香蕉有不同的甜度值。小猴子想吃香蕉，但不能吃相邻的香蕉。以下代码能找到小猴子吃到最甜的香蕉组合。
8.
循环队列通过模运算循环使用空间。
9.
一棵有n个结点的二叉树一定有n-1条边。
10.
一个含有100个结点的完全二叉树，高度为 。
1.
试题名称：划分字符串
时间限制：3.0 s
内存限制：512.0 MB
2.
试题名称：货物运输
时间限制：1.0 s
内存限制：512.0 MB
