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

admin2021-08-17 47

问题根据使用频率为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/uW3i777K

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

计算机408

学硕统考专业

相关试题推荐

以下关于校验码的叙述中，正确的是()。Ⅰ校验码的码距必须大于2Ⅱ校验码的码距越大检错纠错能力越强Ⅲ增加奇偶校验位的位数可以提高奇偶校验的正确性Ⅳ采用奇偶校验可检测出一位数据错误的位置并加以纠正Ⅴ采用
主机A向主机B发送IP分组，途中经过了4个路由器，那么，在IP分组的发送和转发过程中，共使用ARP协议的次数是()。
某计算机采用虚拟页式存储技术，系统为每一个进程提供65536B的地址空间，页面大小为4096B，某一个进程的代码段有32768B，数据段16396B，堆栈段在进程创建时为1024B，运行中最大会增长到15284B。那么，对这个进程正确的描述是()。
下列关于进程和线程的叙述中，正确的是
某计算机主存按字节编址，逻辑地址和物理地址都是32位，页表项大小为4字节。请回答下列问题。若使用二级页表的分页存储管理方式，逻辑地址结构为：设逻辑地址为LA，请分别给出其对应的页日录号和页表索引的表达式。
某计算机采用16位定长指令字格式，其CPU中有一个标志寄存器，其中包含进位／借位标志CF、零标志zF和符号标志NF。假定为该机设计了条件转移指令，其格式如下：其中，00000为操作码OP；C、Z和N分别为CF、ZF和NF的对应检测位，某检测位为1时表示
下列介质访问控制方法中，可能发生冲突的是
某模型机的通路结构如下图所示，用寄存器传送语句(如PC→MAR)，拟出下列指令从读取到执行的完整流程。(1)数据传送指令MOVX(R0)，Y(R1)，源和目的操作数地址均采用变址寻址，第1个参数X为源操作数的形式地址，第2个参数为目的操作数的形式地
文件系统中，文件访问控制信息存储的合理位置是____。
16位真彩色显示器可显示的颜色种数为()。

随机试题

关于人工气道气囊压力，下列说法错误的是
LDL中载脂蛋白主要为
作为医学伦理学基本范畴的权利，重点应是
女，45岁。不规则阴道流血半年。妇科检查：宫颈呈，菜花状，阴道穹隆消失，宫体大小、质地正常，欠活动，双侧主韧带增厚，但未达到盆壁。宫颈活检为宫颈鳞状上皮癌。最可能的临床分期是
浆汁，淀粉粒，糖多的药材，为利于干燥，产地加工时应()。
可引起耳毒性的利尿药是
规划草案在送审之前必须进行()，并由组织论证的单位提出论证报告。
关于《出入境检验检疫机构实施检验检疫的进出境商品目录》，以下表述正确的有()。
某旅游公司为增值税一般纳税人，2017年7月发生以下业务：(1)取得旅游费收入共计680万元，其中向境外旅游公司支付境外旅游费63．6万元，向境内其他单位支付旅游交通费60万元，住宿费24万元，门票费21万元，签证费1．8万元。支付本单位导游餐饮住宿费共
现象和本质的区别表现在

最新回复(0)

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

计算机408

学硕统考专业

以下关于校验码的叙述中，正确的是()。Ⅰ校验码的码距必须大于2Ⅱ校验码的码距越大检错纠错能力越强Ⅲ增加奇偶校验位的位数可以提高奇偶校验的正确性Ⅳ采用奇偶校验可检测出一位数据错误的位置并加以纠正Ⅴ采用

主机A向主机B发送IP分组，途中经过了4个路由器，那么，在IP分组的发送和转发过程中，共使用ARP协议的次数是()。

下列关于进程和线程的叙述中，正确的是

某计算机主存按字节编址，逻辑地址和物理地址都是32位，页表项大小为4字节。请回答下列问题。若使用二级页表的分页存储管理方式，逻辑地址结构为：设逻辑地址为LA，请分别给出其对应的页日录号和页表索引的表达式。

下列介质访问控制方法中，可能发生冲突的是

文件系统中，文件访问控制信息存储的合理位置是____。

16位真彩色显示器可显示的颜色种数为()。

关于人工气道气囊压力，下列说法错误的是

LDL中载脂蛋白主要为

作为医学伦理学基本范畴的权利，重点应是

女，45岁。不规则阴道流血半年。妇科检查：宫颈呈，菜花状，阴道穹隆消失，宫体大小、质地正常，欠活动，双侧主韧带增厚，但未达到盆壁。宫颈活检为宫颈鳞状上皮癌。最可能的临床分期是

浆汁，淀粉粒，糖多的药材，为利于干燥，产地加工时应()。

可引起耳毒性的利尿药是

规划草案在送审之前必须进行()，并由组织论证的单位提出论证报告。

关于《出入境检验检疫机构实施检验检疫的进出境商品目录》，以下表述正确的有()。

现象和本质的区别表现在