1、下列关于哈夫曼树的说法中,错误的是（B).I.哈夫曼树的结点总数不能是偶数Ⅱ.哈夫曼树中度为1的结点数等于度为2和0的结点数之差Ⅲ.哈夫曼树的带权路径长度等于其所有分支结点的权值之和A.仅Ⅲ B.I和Ⅱ C.仅Ⅱ D.I、Ⅱ和Ⅲ
2、下列关于并查集的叙述中，()是错误的（注，本题涉及图的考点)。A.并查集是用双亲表示法存储的树B.并查集可用于实现克鲁斯卡尔算法C．并查集可用于判断无向图的连通性D.在长度为n的并查集中进行查找操作的时间复杂度为O(logn)
3、?2018统考真题】已知字符集{a,b,c,d,e,f}，若各字符出现的次数分别为则对应字符集中各字符的哈夫曼编码可能是().A.100B.01C.010D.000
4、?并查集的结构是一种（C).A.二叉链表存储的二叉树 B.双亲表示法存储的树C.顺序存储的二叉树 D.孩子表示法存储的树
5、?以下对于哈夫曼树的说法中，错误的是（ C )A.对应一组权值构造出来的哈夫曼树一般不是唯一的B.哈夫曼树具有最小的带权路径长度C.哈夫曼树中没有度为1的结点D.哈夫曼树中除了度为1的结点，还有度为2的结点和叶结点
6、一棵哈夫曼树共有215个结点，对其进行哈夫曼编码，共能得到()个不同的码字。A.107 B.108 C.214 D.215
7、下列关于并查集的说法中，正确的是()(注，本题涉及图的考点)。A.并查集不能检测图中是否存在环路的问题B.通过路径优化后的并查集在最坏情况下的高度仍是O(n)C.Find操作返回集合中元素个数的相反数，它用来作为某个集合的标志D.并查集基于树的双亲表示法
8、?2010统考真题】n(n≥个权值均不相同的字符构成哈夫曼树，关于该树的叙述中，错误的是（)。A.该树一定是一棵完全二叉树B.树中一定没有度为1的结点C.树中两个权值最小的结点一定是兄弟结点D.树中任意一个非叶结点的权值一定不小于下一层任意一个结点的权值
9、?2021统考真题】若某二叉树有5个叶结点，其权值分别为则其最小的带权路径长度(WPL）是().A.89 B.200 C.208 D.289
10、?若度为m的哈夫曼树中，叶结点个数为n，则非叶结点的个数为().A.n-1 B.⌊n/m⌋-1 C.⌈(n-/(m-⌉ D.⌈n/(m-⌉ -1
11、下列编码中，( B)不是前缀码。A.{11}B.{11}C.{111}D.{1111}
12、给定整数集合{12}，与之对应的哈夫曼树是(D).
13、?并查集中最核心的两个操作是:①查找，查找两个元素是否属于同一个集合;②合并，若两个元素不属于同一个集合，且所在的两个集合互不相交，则合并这两个集合。假设初始长度为10(0~的并查集，按1-3-5-7-8-1-0-1-9的顺序进行查找和合并操作，最终并查集共有（)个集合。A.1 B.2 C.3 D.4
14、?2022统考真题】对任意给定的含n(n>个字符的有限集S，用二叉树表示S的哈夫曼编码集和定长编码集，分别得到二叉树T1和T?下列叙述中，正确的是()。A.T与T2的结点数相同B.T的高度大于T,的高度C.出现频次不同的字符在T1中处于不同的层D.出现频次不同的字符在T2中处于相同的层
15、设某哈夫曼树有5个叶结点，则该哈夫曼树的高度最高可以是().A.3 B.4 C.5 D.6
16、?2017统考真题】已知字符集{a,b,c,d,e,f,g,h}，若各字符的哈夫曼编码依次是则编码序列0100011001001011110101的译码结果是()A.ac gabfh B.adbagbb C.afbeagd D.afe efgd
17、?2023统考真题】在由6个字符组成的字符集S中，各字符出现的频次分别为为S构造的哈夫曼编码的加权平均长度为（).A.4 B.5 C.67 D.75
18、?2014统考真题】5个字符有如下4种编码方案，不是前缀编码的是().A.1 B.1C.100 D.1100
19、?在有n个叶结点的哈夫曼树中，非叶结点的总数是(A ).A.n-1 B.n C.2n-1 D.2n
20、?2014统考真题】5个字符有如下4种编码方案，不是前缀编码的是().A.1 B.1C.100 D.1100
21、?2015统考真题】下列选项给出的是从根分别到达两个叶结点路径上的权值序列，能属于同一棵哈夫曼树的是（).A.5和7 B.5和7C.10和11 D.5和6
22、?2019统考真题】对n个互不相同的符号进行哈夫曼编码。若生成的哈夫曼树共有115个结点，则n的值是()A.56 B.57 C.58 D.60
23、?设哈夫曼编码的长度不超过若已对两个字符编码为1和则还最多可对(C)个字符编码。A.2 B.3 C.4 D.5