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

admin2019-08-17 31

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

学硕统考专业

相关试题推荐

图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
既考虑作业等待时间又考虑作业执行时间的调度算法是()。
已知散列函数为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散列
编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。
相对于单一内核结构，采用微内核结构设计实现操作系统具有诸多好处，但是，()并不是微内核的优势。
某DRAM芯片内部存储元排列成1024．×1024的矩阵，且已知其存取周期为0．1μs，最大刷新间隔为2ms。当采用异步刷新方式时，死时间()。
(1)简述判断死锁的必要条件。(2)一种哲学家就餐问题的解决方案如下所述(对每位哲学家都采用这种算法)，分析其死锁的可能性并提出解决方案。Philosopheri：d0{wait(chopstick[i]；wait(ch
在操作系统层次结构中，()是操作系统的核心部分，它位于最内层。

随机试题

羊水栓塞最常发生于下列哪一阶段
恐惧与焦虑的区别是下列哪项
下列对于冲突规范的特性说法错误的是：
财务制度较健全、有一定经营规模的纳税人适用()发票购领方式。
关于再贴现的叙述正确的有()。
“君主们在任何时候都不得不服从经济条件，并且从来不能向经济条件发号施令。”马克思的这句名言所体现的法的特征是()。
教师作为一门独立的职业最早出现于()。
中国动画当前存在的问题——缺乏原创，而这种原创意识的缺乏已引起了“80后”“90后”的强烈不满和无奈，回忆过去，《大闹天宫》《天书奇谭》和《葫芦娃》，中国动画也曾有过光荣的时刻，但为何到如今却沦落到_______的地步?画横线部分最恰当的一项是：
国家统一、民族融合是我国历史发展的主流，是整个中华民族不懈的永恒追求。下列历史事件体现了这一追求的是()。
已知不等式ax2+bx+2＞0的解集是()，则a一b等于[]．

最新回复(0)

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

计算机408

学硕统考专业

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

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

编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。

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

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

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

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

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

羊水栓塞最常发生于下列哪一阶段

恐惧与焦虑的区别是下列哪项

下列对于冲突规范的特性说法错误的是：

财务制度较健全、有一定经营规模的纳税人适用()发票购领方式。

关于再贴现的叙述正确的有()。

“君主们在任何时候都不得不服从经济条件，并且从来不能向经济条件发号施令。”马克思的这句名言所体现的法的特征是()。

教师作为一门独立的职业最早出现于()。

国家统一、民族融合是我国历史发展的主流，是整个中华民族不懈的永恒追求。下列历史事件体现了这一追求的是()。

已知不等式ax2+bx+2＞0的解集是()，则a一b等于[]．