1. 以下关于二叉树的说法，错误的是：
A. 满二叉树的节点数一定是奇数
B. 完全二叉树可以用数组高效存储
C. 二叉搜索树的左子树节点值均小于根节点值
D. 哈夫曼树一定是完全二叉树
2. 已知一棵二叉树的中序遍历为 DBEACF，后序遍历为 DEBFCA，其先序遍历是：
A. ABDECF
B. ABDCEF
C. ABDECF
D. ABDCFE
3. 用邻接表存储有 n 个顶点、e 条边的无向图，所需空间复杂度是：
A. O(n)
B. O(n + e)
C. O(n²)
D. O(e)
4.对以下二叉树进行后序遍历的结果是：
1
/ \
2 3
/ \
4 5
A. 4,5,2,3,1
B. 1,2,4,5,3
C. 4,2,5,1,3
D. 4,5,2,1,3
5.使用Dijkstra算法求下图中从顶点1到其他顶点的最短路径时，第三个被确定最短路径的顶点是：
边权：1-2(2), 1-3(4), 2-3(1), 2-4(3), 3-4(5)
A. 2
B. 3
C. 4
D. 5
6. 用DFS遍历无向图时，若访问到已标记的节点且该节点不是当前节点的直接父节点，说明：
A. 图中存在环
B. 图是连通图
C. 图是树
D. 图是完全图
7. 以下关于哈夫曼编码的说法，正确的是：
A. 频率高的字符编码长度一定比频率低的长
B. 编码后的总长度等于所有字符频率之和
C. 哈夫曼树可能有多个不同形态但WPL相同
D. 所有字符的编码都可以是其他字符编码的前缀
8. 对 n 个顶点的完全无向图，其边数为：
A. n
B. n−1
C. n(n−1)/2
D. n²
9. 以下哪种存储方式最适合快速判断两个顶点是否相邻？
A. 邻接表
B. 邻接矩阵
C. 边集数组
D. 十字链表
10. 对下图使用Prim算法（从顶点1开始）求最小生成树，第三条选择的边是：
边(权)：1-2(2), 1-3(4), 2-3(1), 2-4(3), 3-4(5)
A. 1-2
B. 2-3
C. 2-4
D. 3-4
无
//标准程序，修改好答案后提交
#include <bits/stdc++.h>
using namespace std;
string s = "0";
int main(){
s += "ABCDABCDAA";//字符串更改为你的答案，共10个，其他的都不要更改
int x;
cin >> x;
cout << s[x];
return 0;
}