超星 - 章节测试6.5 - 查题吧

单选题

设赫夫曼树中有199个结点，则该赫夫曼树中有（）个叶子结点。

A. 99
B. 100
C. 101
D. 102

单选题

【2010年第6题】n(n>=2)个权值均不相同的字符构成赫夫曼树，关于该树的叙述中，错误的是（）。

A. 该树是一棵完全二叉树
B. 树中一定没有度为1的结点
C. 树中两个权值最小的结点一定是兄弟结点
D. 树中任一非叶子结点的权值一定不小于下一层任一结点的权值

单选题

设赫夫曼编码的长度不超过4，若已对两个字符编码为1和01，则还最多可对（）个字符编码。

A. 2
B. 3
C. 4
D. 5

判断题

序列化是指将内存中的对象转化为字节流，反序列化则是讲字节流转化为对象。

A. 对
B. 错

判断题

序列文件SequenceFile，可以作为小文件的容器，支持对key-value类型数据的压缩和封装。

A. 对
B. 错

判断题

SequenceFile在Hadoop中经常用来链接多个Hadoop作业，实现对key-value解压后在Hadoop数据流中传递

A. 对
B. 错

1