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

admin2019-08-17 40

问题已知字符集{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://www.kaotiyun.com/show/k7Ci777K

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

计算机408

学硕统考专业

相关试题推荐

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；
已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。(1)原码定点小数；(2)补码定点小数；(3)反码定点小数；(4)IEEE754标准短
已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列
一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时，就拒绝分配资源，但是，银行家算法要求的条件并不是必要的。例如，某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下：(1)请说明系统处于不安全状态；(2
一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时，最后一个IP分片的数据长度是()。
下列叙述正确的个数是()。　1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
(1)简述判断死锁的必要条件。(2)一种哲学家就餐问题的解决方案如下所述(对每位哲学家都采用这种算法)，分析其死锁的可能性并提出解决方案。Philosopheri：d0{wait(chopstick[i]；wait(ch

随机试题

关于熟石膏的凝固速度，以下正确的是
口腔疾病流行病学调查时，为避免检查者偏性，需做标准一致性检验。标准一致性检验中不包括
关于围挡(墙)叙述正确的有()。
运算器和控制器构成了中央处理器CPU。　(　　)
港口码头用地选一，以在河岸()为宜。
金融期货按照交易对象的不同，可分为()。
以下有关可接受检查风险的说法中，错误的是()。
设f(χ)为奇函数，且f′(1)＝2，则f(χ3)｜χ＝－1＝_______．
某销售公司数据库的零件P(零件号，零件名称，供应商，供应商所在地，库存量)关系如表7—4所示，其中同一种零件可由不同的供应商供应，一个供应商可以供应多种零件。零件关系的主键为(53)。查询各种零件的平均单价、最高单价与最低单价之间差距的SQL语句为：S
Forthispart,youareallowed30minutestowriteashortessayentitledSocialNetworkSites.Youshouldwriteatleast150wo

最新回复(0)

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

计算机408

学硕统考专业

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

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

试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；

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

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时，最后一个IP分片的数据长度是()。

(1)简述判断死锁的必要条件。(2)一种哲学家就餐问题的解决方案如下所述(对每位哲学家都采用这种算法)，分析其死锁的可能性并提出解决方案。Philosopheri：d0{wait(chopstick[i]；wait(ch

关于熟石膏的凝固速度，以下正确的是

口腔疾病流行病学调查时，为避免检查者偏性，需做标准一致性检验。标准一致性检验中不包括

关于围挡(墙)叙述正确的有()。

运算器和控制器构成了中央处理器CPU。 ( )

港口码头用地选一，以在河岸()为宜。

金融期货按照交易对象的不同，可分为()。

以下有关可接受检查风险的说法中，错误的是()。

设f(χ)为奇函数，且f′(1)＝2，则f(χ3)｜χ＝－1＝_______．

Forthispart,youareallowed30minutestowriteashortessayentitledSocialNetworkSites.Youshouldwriteatleast150wo

运算器和控制器构成了中央处理器CPU。　(　　)