试卷总分：100分
选择题 5题 10分
判断题 5题 10分
编程题 4题 80分
一棵有 1000 个节点的完全二叉树，其深度为（根节点深度为 1）？
Dijkstra 算法用于求解以下哪个问题？
区间 DP 的核心思想是？
欧拉函数φ(12) 的值是？
以下哪种哈希函数的设计最容易导致哈希冲突？
A* 算法是一种启发式搜索算法。
乘法原理是指完成一件事有多个步骤，每个步骤有多种方法，总方法数为各步骤方法数的乘积。
Floyd 算法可以求解有负权边的图的最短路径，但不能处理负权环。
Prim 算法求解最小生成树的时间复杂度为 O(n²)。
最长公共子序列问题只能用动态规划求解，无法用其他方法。
二叉树遍历
题目描述
有一棵二叉树，结点数量不超过 26 个，树上的每个结点都有一个大写字母。
给定这棵二叉树的中序遍历及后序遍历，请输出它的前序遍历。
平衡运输
远古遗迹中发掘出了 n 件魔力核心，第 i 件核心蕴含的能量为 ki。
为了安全运输，需要将这些核心分配到两个不同的能量舱（记为舱 A 和舱 B）中。
每件核心必须整个放入一个舱，不可拆分。
分配完成后，设舱 A 的总能量为 sa，舱 B 的总能量为 sb。
为了平衡运输风险，希望两个舱中总能量较大的一方尽可能小，即最小化 max(sa,sb)。
请你计算这个最小的最大值。
专属教室
在一所学校中，有 N 个班级，每个班级都有一间专属的教室。第 i 个班级当前使用的教室编号为 Si，但学校计划将其调整到新的教室 Ti。
已知所有班级当前使用的教室编号互不相同，所有班级希望更换到的教室编号也互不相同。每个班级只能更换一次教室，且一次只能安排一个班级进行更换。在更换时，目标教室必须是空闲的。
学校希望找到一个合理的更换顺序，使得所有班级都能顺利迁入目标教室。请判断是否可能。
简单路径
给定一个简单无向图，包含 N 个顶点和 M 条边。顶点编号为 1 至 N。每个顶点的度数不超过 10。
定义一条简单路径为顶点序列 v1,v2,…,vk，满足 v1=1，相邻顶点有边相连，且所有顶点互不相同（长度为 0 的路径仅包含顶点 1 本身）。
设所有这样的简单路径的总数为 K。 如果 K>2200，则输出 X；否则输出 K。