网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
A.21%
B.27%
C.18%
D.36%
B.27%
C.18%
D.36%
参考答案
参考解析
解析：根据题目对霍夫曼编码的描述，我们不难知道，每次都是选择当前最小的情况，这符合贪心算法总是找当前看来最优的情况，因此属于贪心策略。
如果对包含100，000个字符，且这些字符都属于a到f。那么如果采用固定长度的编码，针对于每个字符需要3位来编码（因为有6个不同的字符，至少需要3位才能表示6种不同的变化）。那么对100000个字符编码，其编码长度为300000。
如果采用霍夫曼编码，那么首先我们就要根据字符出现的频率构造出其霍夫曼树。首先选择出现频率最低的4和8，生成子树，其父节点为12，然后放入出现频率队列中，后面的采用同样的道理，以此类推。构造出的霍夫曼树如下图所示：
如果对包含100，000个字符，且这些字符都属于a到f。那么如果采用固定长度的编码，针对于每个字符需要3位来编码（因为有6个不同的字符，至少需要3位才能表示6种不同的变化）。那么对100000个字符编码，其编码长度为300000。
如果采用霍夫曼编码，那么首先我们就要根据字符出现的频率构造出其霍夫曼树。首先选择出现频率最低的4和8，生成子树，其父节点为12，然后放入出现频率队列中，后面的采用同样的道理，以此类推。构造出的霍夫曼树如下图所示：
更多 “A.21% B.27% C.18% D.36%” 相关考题
考题
已知某国国际收支平衡表中，经常项目差额160亿美元，资本和金融项目差额为-100亿美元，误差与遗漏为1o亿美元，则该国储备资产增减额为（ ）。A.70亿元
B.-70亿美元
C.+60亿美元
D.+270亿美元
热门标签
最新试卷