1.
下列 代码的输出结果是（ ）。
6
2.
使用 或 中的数学库函数，下列说法中正确的是（ ）。
pow(2, 3)
int
3.
有
个字符，出现次数分别为
、、、。构造哈夫曼树后，出现次数为
的字符的哈夫曼编码长度为 （ ）。
4.
从
个点连接成的网格的左上角走到右下角，每次只能向右或向下移动，不同的路径共有（ ）条。
5.
在含有
个结点的二叉排序树中查找一个元素，平均时间复杂度和最坏时间复杂度分别为（ ）。
6.
有
堆石子，数量分别为
、、、。每次可以合并相邻两堆，合并代价为两堆石子数之和。将所有石子合 并成一堆的最小总代价为（ ）。
7.
在无权图中，使用 从起点开始遍历，并在访问由结点 扩展的相邻结点 时记录
dist[u] + 1
dist
0
dist[v] ，且起点的 为 ，则最终 表示的是（ ）。
v
8.
在二维网格上实现泛洪填充时，为了防止递归层数过深，最适合的非递归实现方式是（ ）。
9.
关于哈希表，下列说法正确的是（ ）。
10.
下列 代码的输出结果是（ ）。
3
11.
用动态规划求两个序列 和 的最长公共子序列长度，若 表示 前 个元素与 前 个 LCS 元素的 长度。当
时，正确的状态转移是（ ）。 dp[i][j] = dp[i - 1][j - 1] + 1
12.
下列代码是一维数组优化 背包的核心片段，执行后 的输出结果是（ ）。
0
13.
若要求排序后相等元素的相对顺序保持不变，下列排序算法中最不适宜使用的是（ ）。
14.
下列代码片段的时间复杂度为（ ）。 long long s = 0 ; 1 for ( int i = 1 ; i <= n ; i ++ ) 2 for ( int j = 1 ; j <= n ; j += i ) 3 s += i + j ; 4
15.
已知 ，则表达式 的值是（ ）。
5
1.
使用 或 中的函数，表达式 的结果值为 ，且类型为 。
2.
采用开放定址法处理冲突的哈希表中，删除一个元素后可以直接将该位置置空，不会影响后续查找。
3.
在哈夫曼树中，出现次数更多的叶子结点，其深度总是更小。
4.
在一个有向图中，所有顶点的入度之和总是等于所有顶点的出度之和。
5.
广度优先搜索通常借助队列实现，深度优先搜索通常借助栈或递归实现。
6.
快速排序的平均时间复杂度为
，最坏时间复杂度也为
。 7
7.
为解决 背包问题，使用一维数组优化时，内层容量循环应从大到小枚举。
8.
使用邻接表存储图时，遍历某个顶点的所有邻边所需时间与图中顶点数成正比。
9.
在按层序从 开始对结点编号的完全二叉树中，编号为 （ ）的结点的父结点编号为 。
int arr[10];
arr
&arr[0]
10.
在定义了数组 后，表达式 和表达式 总是等价的。 分，共 分） 3 25 50 1
1.
必经之路
以下为官方试卷题面（与 PDF 一致）
2.
括号序列
以下为官方试卷题面（与 PDF 一致）
