根据使用频率为5个字符设计的赫夫曼编码不可能是( )。

admin2022-06-07 69

问题根据使用频率为5个字符设计的赫夫曼编码不可能是( )。

选项 A、000，001，010，011，1
B、0000，0001，001，01，1
C、000，001，01，10，11
D、00，100，101，110，111

答案D

解析赫夫曼树中只有度为0或2的结点，由D选项可以画出对应的二叉树，如图1-8所示。

由赫夫曼树的性质可知，树中不应该含度为1的结点，因此D选项不可能。

转载请注明原文地址:https://www.kaotiyun.com/show/Mx3i777K

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

计算机408

学硕统考专业

相关试题推荐

透明网桥的MAC电址表要记录的信息有()。Ⅰ．目的站MAC地址Ⅱ．源站MAC地址Ⅲ．端口号Ⅳ．帧到达时间Ⅴ．帧转发标记
设正在处理器上执行一个进程的页表如表8一1所示。表中的虚页号和物理块号是十进制数，起始页号(块号)均为0。所有地址均是存储器字节地址。页的大小为1024B。若发生缺页中断，使用LRU页面置换算法将缺页调入再进行地址变换，页表中访问字段记录本页最近已有多长时
某字长为8bit的计算机中，x和y为无符号整数，已知x=68，y=80，x和y分别存放在寄存器A和B中。请回答下列问题(要求最终用十六进制表示二进制序列)。若x和y相减后的结果存放在寄存器D中，则寄存器D中的内容是什么?运算结果是否正确?此时，零标志Z
如果文件需要采用随机存取，且文件大小不固定，则应采用()物理结构。
在下列代码中，有3个进程P1、P2和P3，它们使用了字符输出函数putc来进行输出(每次输出一个字符)，并使用了两个信号量L和R来进行进程间的同步。请问：这组进程在运行时，最后打印出来了多少个“D”字符?
假设某计算机的主存地址空间大小为64KB，采用字节编址方式。其Cache数据区容量为4KB，采用4路组相联映射方式、LRU替换和回写(WriteBack)策略，块大小为64B，并且每块设置了1位有效位。请问：主存地址字段如何划分?要求说明每个字段的含
在电子邮件程序向邮件服务器中发送邮件时，使用的是简单邮件传送协议SMTP，而电子邮件程序从邮件服务器中读取邮件时，可以使用()协议。
某计算机的时钟频率为400MHz，测试该计算机的程序使用4种类型的指令。每种指令的数量及所需指令时钟数(CPI)如下表所示，则该计算机的运算速度是()。
对于下图G，按下列条件试分别写出从顶点O出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。(1)假定它们均采用邻接矩阵表示；(2)假定它们均采用邻接表表示，并且假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链接的。
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，该计算机为实现判优控制所需的控制线种类及数量分别为多少?

随机试题

呼吸衰竭可分为_________和_________。
下列有关原则型谈判的说法中，正确的有()
布氏杆菌与结核杆菌的区别是
建设工程项目竣工验收合格后，()应及时提出工程竣工验收报告。
下列金融衍生工具中，具有不对称支付特征的是()。
在奴隶社会、封建社会中()。
甲为杀人而与李某商量并委托李某购买毒药，李某果然为其买来了剧毒药品。但10天后甲放弃了杀人意图，将毒药抛入河中。对此，下列哪些说法正确?()
红星中学的四位老师在高考前对某理科毕业班学生的前景进行推测，他们特别关注班里的两个尖子生。张老师说：“如果余涌能考上清华．那么方宁也能考上清华。”李老师说：“依我看这个班没人能考上清华。”王老师说：“不管方宁能否考上清华，余涌
在窗体上画一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()DimnumAsIntegernum=1DoUntilnum＞6
A、Ifshechangesclasses.B、Ifthebooksareused.C、Ifshewantstosellthem.D、Ifthebooksareneededbyothers.A

最新回复(0)

根据使用频率为5个字符设计的赫夫曼编码不可能是( )。

计算机408

学硕统考专业

透明网桥的MAC电址表要记录的信息有()。Ⅰ．目的站MAC地址Ⅱ．源站MAC地址Ⅲ．端口号Ⅳ．帧到达时间Ⅴ．帧转发标记

如果文件需要采用随机存取，且文件大小不固定，则应采用()物理结构。

在下列代码中，有3个进程P1、P2和P3，它们使用了字符输出函数putc来进行输出(每次输出一个字符)，并使用了两个信号量L和R来进行进程间的同步。请问：这组进程在运行时，最后打印出来了多少个“D”字符?

在电子邮件程序向邮件服务器中发送邮件时，使用的是简单邮件传送协议SMTP，而电子邮件程序从邮件服务器中读取邮件时，可以使用()协议。

某计算机的时钟频率为400MHz，测试该计算机的程序使用4种类型的指令。每种指令的数量及所需指令时钟数(CPI)如下表所示，则该计算机的运算速度是()。

呼吸衰竭可分为_________和_________。

下列有关原则型谈判的说法中，正确的有()

布氏杆菌与结核杆菌的区别是

建设工程项目竣工验收合格后，()应及时提出工程竣工验收报告。

下列金融衍生工具中，具有不对称支付特征的是()。

在奴隶社会、封建社会中()。

甲为杀人而与李某商量并委托李某购买毒药，李某果然为其买来了剧毒药品。但10天后甲放弃了杀人意图，将毒药抛入河中。对此，下列哪些说法正确?()

在窗体上画一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()DimnumAsIntegernum=1DoUntilnum＞6

A、Ifshechangesclasses.B、Ifthebooksareused.C、Ifshewantstosellthem.D、Ifthebooksareneededbyothers.A

呼吸衰竭可分为_和_。