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

admin2019-08-17 20

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

学硕统考专业

相关试题推荐

支持多道程序的操作系统，区别于其他操作系统的主要特征为()。
设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。
在一个长度为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算法(段式存储管理算法)扩展到虚拟存储空间管理，也可以产生类似的算法，不妨
已知散列函数为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散列
相对于单一内核结构，采用微内核结构设计实现操作系统具有诸多好处，但是，()并不是微内核的优势。
在操作系统层次结构中，()是操作系统的核心部分，它位于最内层。
一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字
快速排序算法中，如何选取一个界值(又称为轴元素)，影响着快速排序的效率，而且界值也并不一定是被排序序列中的一个元素。例如，我们可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。

随机试题

中国古代称为“长庚”的星是()。
()是指外国企业与我国企业通过协商合并，在不经过复杂清算程序的情况下，设立一个新的企业，同时注销合并各方的原有企业。
处理设备主要是指计算机的()。
债券的变现能力与()有关。
下列选项中，属于蓝海战略原则的是()。
销售食用农产品，()取得许可。
教师申诉制度是一项专门保护教师的()的法律制度。
给定资料1．在科技蓬勃发展的今天，网站、微博、微信等新兴媒体日益成为群众关注时下热点话题的主要渠道，具有强大的社会影响力。党的十八届六中全会对全面提高党的建设科学化水平提出了新任务、新要求。在新形势的助推下，网络党建成为宣传贯彻党的路线方针政策的新载体，
某水果店到葡萄产地去收购葡萄，收购价为1．68元／千克，从产地到水果店距离为400千米，运费为每吨每运1千米收2．4元。如果在运输及销售过程中的损耗为20％，商店想要实现总成本30％的利润，零售价应是多少?()
JobSearch.comJobsforstudents,recentgraduatesandpeoplelookingforadventure.HotelWaitressJobLocation:IslandofS

最新回复(0)

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

计算机408

学硕统考专业

支持多道程序的操作系统，区别于其他操作系统的主要特征为()。

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

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

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

已知散列函数为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散列

相对于单一内核结构，采用微内核结构设计实现操作系统具有诸多好处，但是，()并不是微内核的优势。

在操作系统层次结构中，()是操作系统的核心部分，它位于最内层。

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

中国古代称为“长庚”的星是()。

()是指外国企业与我国企业通过协商合并，在不经过复杂清算程序的情况下，设立一个新的企业，同时注销合并各方的原有企业。

处理设备主要是指计算机的()。

债券的变现能力与()有关。

下列选项中，属于蓝海战略原则的是()。

销售食用农产品，()取得许可。

教师申诉制度是一项专门保护教师的()的法律制度。

某水果店到葡萄产地去收购葡萄，收购价为1．68元／千克，从产地到水果店距离为400千米，运费为每吨每运1千米收2．4元。如果在运输及销售过程中的损耗为20％，商店想要实现总成本30％的利润，零售价应是多少?()

JobSearch.comJobsforstudents,recentgraduatesandpeoplelookingforadventure.HotelWaitressJobLocation:IslandofS