2. 从业资格
  3. A.分治 B.贪心 C.动态规划 D.回溯

A.分治 B.贪心 C.动态规划 D.回溯

题库2022-08-02  44
问题 A.分治B.贪心C.动态规划D.回溯
选项 A.分治
B.贪心
C.动态规划
D.回溯
答案 B
解析 根据题目对霍夫曼编码的描述，我们不难知道，每次都是选择当前最小的情况，这符合贪心算法总是找当前看来最优的情况，因此属于贪心策略。如果对包含100，000个字符，且这些字符都属于a到f。那么如果采用固定长度的编码，针对于每个字符需要3位来编码（因为有6个不同的字符，至少需要3位才能表示6种不同的变化）。那么对100000个字符编码，其编码长度为300000。如果采用霍夫曼编码，那么首先我们就要根据字符出现的频率构造出其霍夫曼树。首先选择出现频率最低的4和8，生成子树，其父节点为12，然后放入出现频率队列中，后面的采用同样的道理，以此类推。构造出的霍夫曼树如下图所示：
转载请注明原文地址:https://tihaiku.com/congyezige/2407254.html
本试题收录于： 中级 软件设计师题库软件水平考试初中高级分类

中级 软件设计师

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)