2. 从业资格
  3. 假设某消息中只包含7个字符{a，b，c，d，e，f，g}，这7个字符在消息中出现

假设某消息中只包含7个字符{a，b，c，d，e，f，g}，这7个字符在消息中出现

题库2022-08-02  121
问题 假设某消息中只包含7个字符{a，b，c，d，e，f，g}，这7个字符在消息中出现的次数为{5，24，8，17，34，4，13}，利用哈夫曼树（最优二叉树）为该消息中的字符构造符合前缀编码要求的不等长编码。各字符的编码长度分别为（　　）。A.a:4，b:2，c:3，d:3，e:2，f:4，g:3B.a:6，b:2，c:5，d:3，e:1，f:6，g:4C.a:3，b:3，c:3，d:3，e:3，f:2，g:3D.a:2，b:6，c:3，d:5，e:6，f:1，g:4
选项 A.a:4，b:2，c:3，d:3，e:2，f:4，g:3
B.a:6，b:2，c:5，d:3，e:1，f:6，g:4
C.a:3，b:3，c:3，d:3，e:3，f:2，g:3
D.a:2，b:6，c:3，d:5，e:6，f:1，g:4
答案 A
解析 构造哈夫曼树有两种形式，能够找到符合选项的只有一种，如下所示：
转载请注明原文地址:https://www.tihaiku.com/congyezige/2410487.html
本试题收录于： 中级 软件设计师题库软件水平考试初中高级分类

中级 软件设计师

软件水平考试初中高级

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