用数字、、、、、组成没有重复数字的三位数，且该三位数能被整除，共有（ ）个。

个人围成一圈就座，座位没有区分，但区分时针方向，且甲、乙两人必须相邻，则共有（ ）种不同坐 法。

将个完全相同的小球放入个不同的盒子中，每个盒子均可以为空，共有（ ）种不同的放法。

某二叉树的先序遍历序列为 ，中序遍历序列为 ，则其后序遍历序列为 （ ）。D E B F G C A

关于快速幂算法，下列说法正确的是（ ）。

杨辉三角中，第行第个数（行、列均从开始计数）是（ ）。

一个长方形的长是宽的倍，周长为，则该长方形的面积为（ ）。

若，，则的值为（ ）。

关于最小生成树（ ）算法，下列说法正确的是（ ）。

某连通带权无向简单图的边集合为 (3, 5, 6), (4, 5, 7)}(u, v, w)uvw ，其中，每条边的三元组 表示结点 和结点 之间有一条权值为 的无 Kruskal 向边。使用 算法按边权从小到大扫描，第条被选入最小生成树的边是（ ）。(1, 2, 5)

算法经典三重循环 ，最外层变量 代表（ ）k

下列函数按渐近增长速度从慢到快排列，正确的是（ ）。

在使用小根堆（优先队列）优化的 算法中，堆中每个元素通常存储的是（ ）。

对长度为 的数组使用差分数组支持 次区间加操作，最后通过一次前缀和还原每个位置的最终值，整 个过程的渐进时间复杂度为（ ）。

假设在 标准实现下运行下面程序运行打印输出为（ ）

BA~A~B

从 本不同的书中选出 本，分别分给甲、乙、丙 人，每人至多 本，共有种不同分法。

对任意正整数，二项式的展开式中，按项序从第项起计数，奇数项系数之和等于偶数项系数之 和。

若一个连通无向图的最小生成树中存在权值相同的边，则最小生成树一定不唯一。 4 Dijkstra

使用邻接表存储图时， 算法的朴素实现（不使用堆优化）的时间复杂度为 ，其中为结点 数。

堆排序是一种稳定的排序算法。

每个大于的整数都可以唯一地分解为若干个质因数的乘积（不考虑因子顺序）。

循环队列通过牺牲一个存储单元，可以区分队空和队满两种状态。 8 Python

子类继承父类后，父类中定义的公开方法，在子类实例对象上一定可以直接对外访问调用。

使用滚动数组优化动态规划时，通常只能降低空间复杂度，不能降低时间复杂度。

一个三角形的三条边的边长分别为、、，则它的面积为。 分，共 分） 3 25 50 1

生成树计数

以下为官方试卷题面（与 PDF 一致）

末班车

以下为官方试卷题面（与 PDF 一致）