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

admin2019-08-17 42

问题已知字符集{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

学硕统考专业

相关试题推荐

编写判定给定的二叉树是否是二叉排序树的函数。
下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。
在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是：仅当需要访问某页面时，如果它不在内存，把它调入内存。按照这个思路，将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理，也可以产生类似的算法，不妨
已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。(1)原码定点小数；(2)补码定点小数；(3)反码定点小数；(4)IEEE754标准短
在一个双链表中，在*p结点之前插入*q结点的操作是()。
某DRAM芯片内部存储元排列成1024．×1024的矩阵，且已知其存取周期为0．1μs，最大刷新间隔为2ms。当采用异步刷新方式时，死时间()。
一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字

随机试题

1935年1月，中国共产党在红军长征途中召开了具有历史转折意义的
A.HoldthelineB.flightnumberC.askaquestionD.ToNewYorkE.MayIhaveyourname
属于代谢性酸中毒合并呼吸性碱中毒的是（）
下列对金属幕墙面板加工制作工艺的说法,符合规范要求的有()。
根据《支付结算办法》及有关规定，下列项目中属于违反结算纪律的行为有()。
下列说法中，所含光学知识原理达两种以上的是()。
“双十一”购物节时，王小姐在某大型购物网站上看到一双高跟鞋，款式新颖，价格也很便宜，王小姐毫不犹豫点击了购买，并支付了货款。收到货后，王小姐觉得这双高跟鞋虽然新颖，但颜色跟网页上的图片出入很大，于是便联系网店店主，要求退货。根据《消费者权益法》的规定，上述
一条虫子沿长6分米、宽4分米、高5分米的长方体的棱爬行。如果它只能进不能退，并且同一条棱不能爬两次，那么它最多能爬()分米。
截至2011年4月21日22时，沪深两市已有534家上市公司公布第一季度财报。这534家公司实现营业总收入4572．78①亿元，同比增长30．74％。不过，一季度营业总收入环比下降12％②，这534家公司2011年一季度存货6167．68亿元，较上年年末增
Asanyonewhohastriedtoloseweightknows,realisticgoal-settinggenerallyproducesthebestresults.That’spartiallybecau

最新回复(0)

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

计算机408

学硕统考专业

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

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

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

已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。(1)原码定点小数；(2)补码定点小数；(3)反码定点小数；(4)IEEE754标准短

在一个双链表中，在*p结点之前插入*q结点的操作是()。

某DRAM芯片内部存储元排列成1024．×1024的矩阵，且已知其存取周期为0．1μs，最大刷新间隔为2ms。当采用异步刷新方式时，死时间()。

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

1935年1月，中国共产党在红军长征途中召开了具有历史转折意义的

A.HoldthelineB.flightnumberC.askaquestionD.ToNewYorkE.MayIhaveyourname

属于代谢性酸中毒合并呼吸性碱中毒的是（）

下列对金属幕墙面板加工制作工艺的说法,符合规范要求的有()。

根据《支付结算办法》及有关规定，下列项目中属于违反结算纪律的行为有()。

下列说法中，所含光学知识原理达两种以上的是()。

一条虫子沿长6分米、宽4分米、高5分米的长方体的棱爬行。如果它只能进不能退，并且同一条棱不能爬两次，那么它最多能爬()分米。

Asanyonewhohastriedtoloseweightknows,realisticgoal-settinggenerallyproducesthebestresults.That’spartiallybecau

在一个双链表中，在p结点之前插入q结点的操作是()。