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

admin2021-08-17 50

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

解析赫夫曼树中只有度为O或2的结点，由D选项可以画出对应的二叉树，如图1-7所示。
由赫夫曼树的性质可知，树中不应该含度为1的结点，因此D选项不可能。

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

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

计算机408

学硕统考专业

相关试题推荐

某32位计算机，CPU主频为800MHz，cache命中时的CPI为4，cache块大小为32字节；主存采用8体交叉存储方式，每个体的存储字长为32位、存储周期为40ns；存储器总线宽度为32位，总线时钟频率为200MHz，支持突发传送总线事务。每次读突发
某32位计算机，CPU主频为800MHz，cache命中时的CPI为4，cache块大小为32字节；主存采用8体交叉存储方式，每个体的存储字长为32位、存储周期为40ns；存储器总线宽度为32位，总线时钟频率为200MHz，支持突发传送总线事务。每次读突发
设包含4个数据元素的集合S={“do”，“for”，“repeat”，“while”}，各元素的查找概率依次为：p1=0．35，p2=0．15，p3=0．15，p4=0．35。将S保存在一个长度为4的顺序表中，采用折半查找法，查找成功时的平均查找长度为2．
下列关于银行家算法的叙述中，正确的是
一个栈的入栈序列为1，2，3，…，n，其出栈序列是ρ1，ρ2，ρ3，…，ρn。若p2=3，则ρ可能取值的个数是
图6—5所示为一个局域网的连接图，每个计算机的IP地址和物理地址见表6—2。假设计算机B是天勤论坛的Web服务器，计算机A分别在如下4个条件使用非持久连接模式和持久连接模式向计算机B访问天勤论坛中的一个Web页面。4个条件如下。条件一：测试
假定磁盘传输数据以32bit的字为单位，传输速率为1MB／s。CPU的时钟频率为50MHz。用中断方式进行控制，每次传输的开销(包括中断处理)为100个时钟周期。求CPU为传输磁盘数据花费的时间比率。
在一个段式存储管理系统中，逻辑地址为32位，其中高16位为段号，低16位为段内偏移，以下是段表(其中的数据均为十六进制，如表7-1所示)。以下是代码段的内容：试问：causin指令的执行过程：先将当前PC值入栈，然后在PC内装入目标PC
什么是单重分组和双重分组跳跃进位链?一个按3，5，3，5分组的双重分组跳跃进位链(最低位为第0位)，试问大组中产生的是哪几位进位?与4，4，4，4分组的双重分组跳跃进位链相比，试问产生全部进位的时间是否一致?为什么?
在子网192．168．4．0／30中，能接收目的地址为192．168．4．3的IP分组的最大主机数是_______。

随机试题

A.普萘洛尔B.氨氯地平C.吲达帕胺D.赖诺普利E.特拉唑嗪患者，男，70岁，高血压病史5年，血压峰值185／110mmHg，冠心病史6年，且有高钾血症。不宜选用的抗高血压药是
公众参与性最强的公关传播方式是()
社会主义制度对资本主义制度的优越性，应当主要体现在
内部收益率是考查投资项目赢利能力的主要指标。对于具有常规现金流量的投资项目，下列关于其内部收益率的表述，正确的是()。
赵某作为期货公司的首席风险官。对于赵某开展的工作，下列说法错误的是()。
(1)盖楼(2)打地基(3)选择地址(4)内部装修(5)检查验收
公园这大真个
InwhatwaydidDr.CohenhelpexplainwhysomanyAmericansdieofdrugreactions?Inthelastparagraph,thephrase"tinkerin
Itisawisefatherthatknowshisownchild,buttodayamancanboosthispaternal(fatherly)wisdom—oratleastconfirmthat
Inancienttimes,somecatastrophicextinctionofspeciesoccurred______.(2004年武汉大学考博试题)

最新回复(0)

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

计算机408

学硕统考专业

设包含4个数据元素的集合S={“do”，“for”，“repeat”，“while”}，各元素的查找概率依次为：p1=0．35，p2=0．15，p3=0．15，p4=0．35。将S保存在一个长度为4的顺序表中，采用折半查找法，查找成功时的平均查找长度为2．

下列关于银行家算法的叙述中，正确的是

一个栈的入栈序列为1，2，3，…，n，其出栈序列是ρ1，ρ2，ρ3，…，ρn。若p2=3，则ρ可能取值的个数是

假定磁盘传输数据以32bit的字为单位，传输速率为1MB／s。CPU的时钟频率为50MHz。用中断方式进行控制，每次传输的开销(包括中断处理)为100个时钟周期。求CPU为传输磁盘数据花费的时间比率。

什么是单重分组和双重分组跳跃进位链?一个按3，5，3，5分组的双重分组跳跃进位链(最低位为第0位)，试问大组中产生的是哪几位进位?与4，4，4，4分组的双重分组跳跃进位链相比，试问产生全部进位的时间是否一致?为什么?

在子网192．168．4．0／30中，能接收目的地址为192．168．4．3的IP分组的最大主机数是_______。

A.普萘洛尔B.氨氯地平C.吲达帕胺D.赖诺普利E.特拉唑嗪患者，男，70岁，高血压病史5年，血压峰值185／110mmHg，冠心病史6年，且有高钾血症。不宜选用的抗高血压药是

公众参与性最强的公关传播方式是()

社会主义制度对资本主义制度的优越性，应当主要体现在

内部收益率是考查投资项目赢利能力的主要指标。对于具有常规现金流量的投资项目，下列关于其内部收益率的表述，正确的是()。

赵某作为期货公司的首席风险官。对于赵某开展的工作，下列说法错误的是()。

(1)盖楼(2)打地基(3)选择地址(4)内部装修(5)检查验收

公园这大真个

InwhatwaydidDr.CohenhelpexplainwhysomanyAmericansdieofdrugreactions?Inthelastparagraph,thephrase"tinkerin

Itisawisefatherthatknowshisownchild,buttodayamancanboosthispaternal(fatherly)wisdom—oratleastconfirmthat

Inancienttimes,somecatastrophicextinctionofspeciesoccurred______.(2004年武汉大学考博试题)