首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
根据使用频率为5个字符设计的赫夫曼编码不可能是( )。
根据使用频率为5个字符设计的赫夫曼编码不可能是( )。
admin
2022-06-07
30
问题
根据使用频率为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://kaotiyun.com/show/Mx3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在一个段式存储管理系统中,逻辑地址为32位,其中高16位为段号,低16位为段内偏移,以下是段表(其中的数据均为十六进制,如表7-1所示)。以下是代码段的内容:试问:第一条指令的逻辑地址和物理地址各为多少?
假设一个主频为1GHz、CPI为5的CPU需要从某个成块传送的I/O设备读取1000B的数据到主存缓冲区中,该I/O设备一旦启动即按50KB/s的数据传输率向主机传送1000B数据,每个字节的读取、处理并存入内存缓冲区需要1000个时钟周期,则以下4种
某字长为8bit的计算机中,x和y为无符号整数,已知x=68,y=80,x和y分别存放在寄存器A和B中。请回答下列问题(要求最终用十六进制表示二进制序列)。无符号整数一般用来表示什么信息?需要对无符号整数的运算结果判断溢出吗?为什么?
某字长为8bit的计算机中,x和y为无符号整数,已知x=68,y=80,x和y分别存放在寄存器A和B中。请回答下列问题(要求最终用十六进制表示二进制序列)。寄存器A和B中的内容分别是什么?
输入一个按升序排序过的整数数组{1、2、4、7、11、15}以及一个整数数字15,可以从该数组中找到两个数字,即4和11,使得4+11=15。请实现一个时间上尽可能高效率的算法,输入一个已经按升序排序过的整数数组和一个整数数字,在数组中查找两个数,使得它们
以下有关拓扑排序的说法中,错误的是()。Ⅰ.如果某有向图存在环路,则该有向图一定不存在拓扑排序Ⅱ.在拓扑排序算法中,既可以使用栈,也可以使用队列Ⅲ.若有向图的拓扑有序序列唯一,则图中每个顶点的入度和出度最多为1
已知某局域网采用CSMA/CD协议实现介质访问控制,数据传输速率为100Mbps。(1)此局域网采用了以太网,为了达到100Mbps的数据传送率,那么线路的带宽最小为多少?(2)如果信号在网络中的传播速度是200000km/s,那么该网
在含有15个结点的平衡二叉树上,查找关键字为28(存在该结点)的结点,则依次比较的关键字有可能是()。
利用逐点插入建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉排序树以后,要查找元素30要进行元素间的比较次数是()。
随机试题
移走原子中某轨道电子所需的最小能量,称为这个电子的
A.生长激素B.胰岛素C.甲状腺激素D.降钙素E.皮质醇()可提高基础代谢率,具有明显的增加产热作用
省级人民政府可以制定严于国家排放标准的地方排放标准,但制定()大气污染物地方排放标准严于国家排放标准的,须报国务院批准。
自然人甲与乙签订了年利率为30%、为期1年的1000万元借款合同。后双方又签订了房屋买卖合同,约定:“甲把房屋卖给乙,房款为甲的借款本息之和。甲须在一年内以该房款分6期回购房屋。如甲不回购,乙有权直接取得房屋所有权。”乙交付借款时,甲出具收到全部房款的收据
某地上16层商住楼,地下2层(未示出).系底层大空间剪力墙结构,如题图所示(仅表示1/2.另一半对称),2~16层均布置有剪力墙,其中第①、④、⑦轴线剪力墙落地,第②、③、⑤、⑥轴线为框支剪力墙。该建筑位于7度地震区,抗震设防类别丙类。设计基本地震加速度为
()是一种地质现象,主要是由于地球的内力作用而产生的一种地壳振动现象,其中绝大多数伴随岩层断裂错动的产生。
国内某产品生产商向我国商务部申请对从甲国进口的该产品进行反倾销调查,该产品的国内生产商共有100多家。根据对外贸易法律制度的规定,下列说法不正确的有()。
全国人大常委会每届任期同全国人大,它行使职权到()。
键盘可用于直接输入()。A.数据B.文本C.程序和命令D.图形、图像
ThemoreIreflectonthe23impressiveyearssincethesigningoftheMontrealProtocol,themoreIrealizewhatfar-reachingl
最新回复
(
0
)