选择题 共15道
判断题 共10道
编程题 共2道
以下C++代码段中存在语法错误或逻辑错误，（ ）是正确的。
阅读以下代码，下面哪一项是正确的？
已知字符集 {A, B, C, D} 的出现频率如下表所示：
根据哈夫曼编码法，下面（ ）是正确的哈夫曼树
根据下面二叉树和给定的代码，
给定以下二叉搜索树，调用函数 search(root,7) 时，输出的结果是（ ）。
阅读以下二叉树的深度优先搜索算法，横线上应填写（ ）。
阅读以下二叉树的广度优先搜索的代码，横线上应填写（ ）。
使用上题中的宽度优先搜索算法遍历以下这棵树，可能的输出是( )。
下面代码构建的树一定是完全二叉树：
下面的代码实现了二叉树的前序遍历，它通过递归方法访问每个节点并打印节点值。
在解决简单背包问题时，动态规划的状态转移方程如下：
该方程表示：在考虑第 i 个物品时，当前背包容量为 w ，
如果不放物品 i ，则最大价值是 dp[i-1][w] ；
如果放入物品 i ，则最大价值是 dp[i-1][w - weights[i-1]] + values[i-1] ，
其中数组 weights 和 values 分别表示所有物品的重量和价值，数组下标从 0 开始。
小杨有一棵包含无穷节点的二叉树（即每个节点都有左儿子节点和右儿子节点；除根节点外，每个节点都有父节点），其中根节点的编号为1 ，对于节点i ，其左儿子的编号为2×i ，右儿子的编号为2×i+1 。
小杨会从节点s 开始在二叉树上移动，每次移动为以下三种移动方式的任意一种：
（1）第1种移动方式： 如果当前节点存在父亲节点，向上移动到当前节点的父亲节点，否则不移动；
（2）第2种移动方式： 移动到当前节点的左儿子；
（3）第3种移动方式： 移动到当前节点的右儿子。
小杨想知道移动 n次后自己所处的节点编号。数据保证最后的所处的节点编号不超过 1012
第一行包含一个正整数 n,s，代表移动次数和初始节点编号。
第二行包含一个长度为 n且仅包含大写字母U,L,R 的字符串，代表每次移动的方式，其中 U代表第1种移动方式，L代表第2种移动方式， R代表第3种移动方式。
输出一个正整数，代表最后所处的节点编号。
3 2 URR
7
小杨管理者m辆货车，每辆货车每天需要向A市和市运送若干次物资。小杨同时拥有n个运输站点，这些站点位于A市和B市之间。
每次运送物资时，货车从初始运输站点出发，前往A市或B市，之后返回初始运输站点。A市，B市和运输站点的位置可以视作数轴上的三个点，其中A市的坐标为0，B市的坐标为x，运输站点坐标为p且有0<p<x，货车每次去A市运送物资的总行驶路程为2p，去B市运送物资的总行驶路程为2（x-p）。
对于第i个运输站点，其位置为pi且至多作为ci辆车的初始运输站点。小杨想知道，在最优分配每辆货车的初始运输站点的情况下，所有货车每天的最短总行驶路程是多少。
第一行包含三个正整数n，m，x，
代表运输站点数量，货车数量和两市距离。
之后n行，每行包含两个正整数pi，ci，代表第i个运输站点的位置和最多容纳车辆数。
之后m行，每行包含两个正整数ai，bi，代表第i辆货车每天需要向A市运送ai次物资，向B市运送bi次物资。
输出一个正整数，代表所有货车每天的最短总行驶路程。
3 4 10 1 1 2 1 8 3 5 3 7 2 9 0 1 10000
40186