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

admin2019-08-17 19

问题已知字符集{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://jikaoti.com/ti/dFGjFFFM

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

计算机408

学硕统考专业

相关试题推荐

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是：仅当需要访问某页面时，如果它不在内存，把它调入内存。按照这个思路，将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理，也可以产生类似的算法，不妨
就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。
一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时，最后一个IP分片的数据长度是()。
设有m个连续单元供一个栈与队列使用，且栈与队列的实际占用单元数事先不知道，但是要求在任何时刻它们占用的单元数量不超过m，试写出上述栈与队列的插入算法。
已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。
将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是()，最多需要比较的次数是()。
给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。
某DRAM芯片内部存储元排列成1024．×1024的矩阵，且已知其存取周期为0．1μs，最大刷新间隔为2ms。当采用异步刷新方式时，死时间()。

随机试题

表示焊缝的辅助符号有哪些?
“”的真值特征是：()。
某小儿因病住院，对疾病与住院的认识为打针、检查身体、不能回家、见到一些不认识的人等。按照皮亚杰的认知发展理论，儿童对疾病的概念可分为
关于小儿贫血的诊断与分度标准，下列哪项正确（　　）。
开标会应邀请()参加。
下列各项中，属于会计信息质量要求中谨慎性要求的是()。
绍兴兰亭联“曲水绕华筵，兰亭雨露添新色；流殇成雅集，翠竹潇疏忆古人”的作者是()。
人类历史上，技术革命往往和社会发展的_________相互作用，互为因果。今天，以微博为代表的互联网技术应用正_________着它推进社会生活各个领域发生变化的巨大潜能。依次填入划横线部分最恰当的一项是：
(二)根据所给资料，回答101—105题。2017年1—2月，我国副省级城市实现软件业务收入3874亿元，同比增长12．9％。其中，软件产品收入1216亿元，同比增长11．0％；信息技术服务收入2042亿元，同比增长15．6％；嵌入式系统软件收入
TheUseofChildren’sLiteratureinEnglishTeachingI.Acase:the【T1】______inchildren’sliteraturehelpingthemlearnEnglish

最新回复(0)

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

计算机408

学硕统考专业

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

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

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

设有m个连续单元供一个栈与队列使用，且栈与队列的实际占用单元数事先不知道，但是要求在任何时刻它们占用的单元数量不超过m，试写出上述栈与队列的插入算法。

已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。

将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是()，最多需要比较的次数是()。

给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。

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

表示焊缝的辅助符号有哪些?

“”的真值特征是：()。

某小儿因病住院，对疾病与住院的认识为打针、检查身体、不能回家、见到一些不认识的人等。按照皮亚杰的认知发展理论，儿童对疾病的概念可分为

关于小儿贫血的诊断与分度标准，下列哪项正确（ ）。

开标会应邀请()参加。

下列各项中，属于会计信息质量要求中谨慎性要求的是()。

绍兴兰亭联“曲水绕华筵，兰亭雨露添新色；流殇成雅集，翠竹潇疏忆古人”的作者是()。

人类历史上，技术革命往往和社会发展的_________相互作用，互为因果。今天，以微博为代表的互联网技术应用正_________着它推进社会生活各个领域发生变化的巨大潜能。依次填入划横线部分最恰当的一项是：

(二)根据所给资料，回答101—105题。2017年1—2月，我国副省级城市实现软件业务收入3874亿元，同比增长12．9％。其中，软件产品收入1216亿元，同比增长11．0％；信息技术服务收入2042亿元，同比增长15．6％；嵌入式系统软件收入

TheUseofChildren’sLiteratureinEnglishTeachingI.Acase:the【T1】______inchildren’sliteraturehelpingthemlearnEnglish

关于小儿贫血的诊断与分度标准，下列哪项正确（　　）。

人类历史上，技术革命往往和社会发展的_相互作用，互为因果。今天，以微博为代表的互联网技术应用正_着它推进社会生活各个领域发生变化的巨大潜能。依次填入划横线部分最恰当的一项是：