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

admin2021-08-17 87

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

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

计算机408

学硕统考专业

相关试题推荐

一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：　　(1)计算这个字节多路通道的实际流量和工作周期。　　(2)如
已知AOE网中顶点v1，v2，v3，…v7分别表示7个时间，有向线段a1，a2，a3，…a10。分别表示10个活动，线段旁的数值表示每个活动花费的天数，如图10-1所示。请填写表10-1、表10-2两个表格，并用顶点序列表示出关键路径，给出关键活动。
某16位计算机中，带符号整数用补码表示，数据Cache和指令cache分离。题44表给出了指令系统中部分指令格式，其中Rs和Rd表示寄存器，mem表示存储单元地址，(x)表示寄存器x或存储单元x的内容。该计算机采用5段流水方式执行指令，各流水段分别是取指(
某计算机采用16位定长指令字格式，其CPU中有一个标志寄存器，其中包含进位／借位标志CF、零标志zF和符号标志NF。假定为该机设计了条件转移指令，其格式如下：其中，00000为操作码OP；C、Z和N分别为CF、ZF和NF的对应检测位，某检测位为1时表示
若x是后序线索二叉树中的叶结点，且X存在左兄弟结点Y，则X的右线索指向的是
已知三叉树T中6个叶结点的权分别是2，3，4，5，6，7，T的带权(外部)路径长度最小是
通过对方格中每个点设置相应的CMYK值就可以将方格涂上相应的颜色。以下3个程序段都可实现对一个8×8的方格涂上黄色的功能。假设Cache的数据区大小为512B，采用直接映射，块大小为32B，存储器按字节编址，sizeof(int)=4
设一个一维整数数组中有n(n＞1)个元素，设计一个在时间和空间两方面尽可能高效的算法，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。要求：说明你所设计算法的时间复杂度和空间复杂度。
设有一个由正整数组成的无序(后向)单链表，编写能够完成下列功能的算法：(1)找出最小值结点，且打印该数值。(2)若该数值为奇数，则将其与直接后继结点的数值交换。(3)若该数值为偶数，则将其直接后继结点删除。
当使用鼠标点取一个万维网文档时，若该文档除了有文本外，还有一个本地．gif图像和两个远地．gif图像，则需要建立()。

随机试题

试述促进素质教育的意义。
下列哪项不符合PAP的临床表现
该化合物的蓄积系数K值为该化合物能否引起慢性中毒
急性牙龈脓肿无哪项症状
某市政公司承建某城市道路工程，该道路基层结构为200mm石灰土和400mm水泥稳定碎石，面层为150mm沥青混凝土。在K14+500～K14+580区段内，道路有一小半径曲线。道路施工逢雨季。沥青面层施工过程中，项目经理发现压路机驾驶员王某有如下行为：
国家重点扶持的某高新技术企业2013年产品销售收入1300万元，出租房产收入200万元，转让技术所有权所得360万元，国债利息收入60万元。成本费用合计1000万元，其中业务招待费20万元，“营业外支出”账户中被没收财产损失20万元，通过公益性社会团体向希
奥苏伯尔认为，学生学习的实质是（）。
现有A、B、C三桶油，先把A的1/3倒入B桶，再把B桶的1/4倒入C桶，最后把C桶的1/10倒入A桶，经这样操作后，三桶油都为90升。问A桶原来有油多少升?()
20世纪50年代，计算机英俄翻译试验的首次成功拉开了机器翻译研究的序幕，随后机译研究出现热潮。但由于当时人们忽略了自然语言和翻译本身的复杂性以及机器自身的局限性，机译系统的翻译质量很差，还闹出了不少笑话。1964年，为了对机译的研究进展作出评价．美国科学院
打开工作簿文件。EXCEL．XLSX：(1)将Sheet1工作表的A1：E1单元格合并为一个单元格，内容水平居中；计算实测值与预测值之间的误差的绝对值置“误差(绝对值)”列；评估“预测准确度”列，评估规则为：“误差”低于或等于“实测值”10％的，“预测准确

最新回复(0)

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

计算机408

学硕统考专业

一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题： (1)计算这个字节多路通道的实际流量和工作周期。 (2)如

若x是后序线索二叉树中的叶结点，且X存在左兄弟结点Y，则X的右线索指向的是

已知三叉树T中6个叶结点的权分别是2，3，4，5，6，7，T的带权(外部)路径长度最小是

通过对方格中每个点设置相应的CMYK值就可以将方格涂上相应的颜色。以下3个程序段都可实现对一个8×8的方格涂上黄色的功能。假设Cache的数据区大小为512B，采用直接映射，块大小为32B，存储器按字节编址，sizeof(int)=4

设一个一维整数数组中有n(n＞1)个元素，设计一个在时间和空间两方面尽可能高效的算法，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。要求：说明你所设计算法的时间复杂度和空间复杂度。

设有一个由正整数组成的无序(后向)单链表，编写能够完成下列功能的算法：(1)找出最小值结点，且打印该数值。(2)若该数值为奇数，则将其与直接后继结点的数值交换。(3)若该数值为偶数，则将其直接后继结点删除。

当使用鼠标点取一个万维网文档时，若该文档除了有文本外，还有一个本地．gif图像和两个远地．gif图像，则需要建立()。

试述促进素质教育的意义。

下列哪项不符合PAP的临床表现

该化合物的蓄积系数K值为该化合物能否引起慢性中毒

急性牙龈脓肿无哪项症状

奥苏伯尔认为，学生学习的实质是（）。

现有A、B、C三桶油，先把A的1/3倒入B桶，再把B桶的1/4倒入C桶，最后把C桶的1/10倒入A桶，经这样操作后，三桶油都为90升。问A桶原来有油多少升?()

一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：　　(1)计算这个字节多路通道的实际流量和工作周期。　　(2)如