数据结构：霍夫曼树编码

https://www.cnblogs.com/Jezze/archive/2011/12/23/2299884.html

https://blog.csdn.net/shuangde800/article/details/7341289

1、回溯法的含义是指加剪枝的深度优先展开方法，这样的说法正确吗？
正确

2、一棵哈夫曼树的带权路径长度等于其中所有叶结点的带权路径长度之和()
正确答案: A
对

3、n个人拎着水桶在一个水龙头前面排队打水，水桶有大有小，水桶必须打满水，水流恒定。说法不正确的是。

4、由权值序列（5,6,2,10,9,8）构造一棵赫夫曼树，其带权路径长度WPL值是（ ）
正确答案: D
25
68
110
100

5、关键路径是AOE网中()
正确答案: B
从始点到终点的最短路径
从始点到终点的最长路径
从始点到终点的边数最多的路径
从始点到终点的边数最少的路径

6、EOS使用的共识算法为？（）
正确答案: C
工作证明算法
股权证明算法
委任权益证明算法
实用拜占庭容错算法

7、以下关于算法特性的描述中， （ ） 是正确的。
（ 1 ）算法至少有一个输入和一个输出
（ 2 ）算法至少有一个输出但是可以没有输入
（ 3 ）算法可以永远运行下去
正确答案: B
（1）
（2）
（3）
（2）和（3）

8、下面关于Z-Buffer算法的论断哪一条不正确？（）
正确答案: B 你的答案: B (正确)
深度缓存算法并不需要开辟一个与图像大小相等的深度缓存数组
深度缓存算法不能用于处理对透明物体的消隐
深度缓存算法能并行实现
深度缓存算法中没有对多边形进行排序

9、Hadoop 运行的模式

正确答案: A B D 你的答案: B (错误)
单机版
分布式
中心版
伪分布式

10、线性表如果要频繁的执行插入和删除操作，该线性表采取的存储结构应该是（）
正确答案: C 你的答案: A (错误)
散列
顺序
链式
索引

解析：散列更适合查找 不适合频繁更新；
顺序存储适合插入和删除都需要移动大量数据；
链式存储更适合插入和删除；
索引每次插入和删除都需要更新索引，需要浪费很多的时间；’