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

admin2019-08-17 21

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

学硕统考专业

相关试题推荐

下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期，取第二操作数周期、执行周期四个机器周期，每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0，(R1)完成功
支持多道程序的操作系统，区别于其他操作系统的主要特征为()。
下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。
试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；
在一个双链表中，在*p结点之前插入*q结点的操作是()。
(1)简述判断死锁的必要条件。(2)一种哲学家就餐问题的解决方案如下所述(对每位哲学家都采用这种算法)，分析其死锁的可能性并提出解决方案。Philosopheri：d0{wait(chopstick[i]；wait(ch
某计算机字长16位，采用16位定长指令字结构，部分数据通路结构如下图所示。图中所有控制信号为1时表示有效、为0时表示无效。例如控制信号MDRinE为1表示允许数据从DB打入MDR，MDRin为1表示允许数据从内总线打入MDR。假设MAR的输出一直处于使能状
在操作系统层次结构中，()是操作系统的核心部分，它位于最内层。

随机试题

预先决定要做什么、为什么要做、何时去做、在何地做、由什么人做以及如何做是管理职能的（　　　）
A、2年B、3年C、5年D、1年E、7年零6个月《药品经营许可证》的有效期为
以下不属于咨询合同财务建议书内容的是()。
贯穿丰田生产方式的两大支柱是准时化和()。
公司倾向于首先采用内部筹资，因之不会传导任何可能对股价不利的信息；如果需要外部筹资，公司将先选择债权筹资，再选择其他外部债权筹资，这种筹资顺序的选择也不会传递对公司股价产生不利影响的信息。该观点是()。
出质人不能将(　　)提供质押。
研究人员发现磁铁竟然能够控制热量与声波，难题在于需要用到非常大的磁铁，所以这项研究无法在短期内获得实际应用。这主要表明()。①认识总要受到具体的实践水平限制②人的实践活动是历史发展着的③实践活动过程受事物及运动规律制约④实践是一种直接现实性的活
Eachcountrymusttailoritsenergyplantoits______endowmentofrichenergyresources.
党的思想路线的本质要求是
全面依法治国，必须抓住()这个“关键少数”。

最新回复(0)

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

计算机408

学硕统考专业

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

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

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

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

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

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

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

预先决定要做什么、为什么要做、何时去做、在何地做、由什么人做以及如何做是管理职能的（ ）

A、2年B、3年C、5年D、1年E、7年零6个月《药品经营许可证》的有效期为

以下不属于咨询合同财务建议书内容的是()。

贯穿丰田生产方式的两大支柱是准时化和()。

公司倾向于首先采用内部筹资，因之不会传导任何可能对股价不利的信息；如果需要外部筹资，公司将先选择债权筹资，再选择其他外部债权筹资，这种筹资顺序的选择也不会传递对公司股价产生不利影响的信息。该观点是()。

出质人不能将( )提供质押。

Eachcountrymusttailoritsenergyplantoits______endowmentofrichenergyresources.

党的思想路线的本质要求是

全面依法治国，必须抓住()这个“关键少数”。

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

预先决定要做什么、为什么要做、何时去做、在何地做、由什么人做以及如何做是管理职能的（　　　）

出质人不能将(　　)提供质押。