已知字符集{a,b,c,d,e,f)，若各字符出现的次数分别为6，3，8，2，10，4，则对应字符集中各字符的哈夫曼编码可能是( )。

admin2019-08-17 16

问题已知字符集{a,b,c,d,e,f)，若各字符出现的次数分别为6，3，8，2，10，4，则对应字符集中各字符的哈夫曼编码可能是( )。

选项 A、00，1011，01，1010，11，100
B、00，100，110，000，0010，01
C、10，1011，11，0011，00，010
D、0011，10，11，0010，01，000

答案A

解析构造一棵符合题意的哈弗曼树，如下图所示：

可知，左子树为0，右子树为1，故答案为A。

转载请注明原文地址:https://kaotiyun.com/show/k7Ci777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

编写判定给定的二叉树是否是二叉排序树的函数。
试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(
既考虑作业等待时间又考虑作业执行时间的调度算法是()。
就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。
给定序列{3，5，7，9，11，13，15，17)，(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起
一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字
快速排序算法中，如何选取一个界值(又称为轴元素)，影响着快速排序的效率，而且界值也并不一定是被排序序列中的一个元素。例如，我们可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。

随机试题

短时记忆的容量大约是()组块。
《中共中央关于全面推进依法治国若干重大问题的决定》提出探索建立检察机关提起公益诉讼制度，这体现了检察制度的哪一基本原则?()
[2011年第72题]下列高层建筑的空调水系统中哪个能耗最大?
某铁合金厂试生产已超过规定期限，尚未申请竣工环境保护验收，且未按环境保护行政主管部门要求在期限内补办验收手续。根据《建设项目环境保护管理条例》，应当由审批该项目环境影响报告书的环境保护行政主管部门()。
甲公司是一家化工原料生产企业，生产经营无季节性。股东使用管理用财务报表分析体系对公司2013年度业绩进行评价，主要的管理用财务报表数据如下：股东正在考虑采用如下两种业绩评价指标对甲公司进行业绩评价：使用权益净利率作为业绩评价指标，2013年的权益净利
Readingistothemind______foodistothebody.
某县人民法院审理一民事案件过程中．要求县移动通信营业部提供某通信用户的电话详单。根据我国宪法规定，下列说法何者为正确?()
中国坚定不移地奉行独立自主的和平外交政策()
A、TakeahistoryexamB、GotoanartexhibitC、MeetsomeclassmatesD、HelpthemanwithhispaintingCWhatdoesthewomanplant
Whoisthehatfor?

最新回复(0)

已知字符集{a,b,c,d,e,f)，若各字符出现的次数分别为6，3，8，2，10，4，则对应字符集中各字符的哈夫曼编码可能是( )。

计算机408

学硕统考专业

编写判定给定的二叉树是否是二叉排序树的函数。

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

既考虑作业等待时间又考虑作业执行时间的调度算法是()。

就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。

一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字

短时记忆的容量大约是()组块。

《中共中央关于全面推进依法治国若干重大问题的决定》提出探索建立检察机关提起公益诉讼制度，这体现了检察制度的哪一基本原则?()

[2011年第72题]下列高层建筑的空调水系统中哪个能耗最大?

某铁合金厂试生产已超过规定期限，尚未申请竣工环境保护验收，且未按环境保护行政主管部门要求在期限内补办验收手续。根据《建设项目环境保护管理条例》，应当由审批该项目环境影响报告书的环境保护行政主管部门()。

Readingistothemind______foodistothebody.

某县人民法院审理一民事案件过程中．要求县移动通信营业部提供某通信用户的电话详单。根据我国宪法规定，下列说法何者为正确?()

中国坚定不移地奉行独立自主的和平外交政策()

A、TakeahistoryexamB、GotoanartexhibitC、MeetsomeclassmatesD、HelpthemanwithhispaintingCWhatdoesthewomanplant

Whoisthehatfor?