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

admin2019-12-10 23

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

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

答案C

解析 C中100和10冲突，即一个结点既是叶子结点又是内部结点，哈夫曼树中不可能出现这种情况。

转载请注明原文地址:https://jikaoti.com/ti/GODjFFFM

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

计算机408

学硕统考专业

相关试题推荐

在单处理机的多进程系统中，进程什么时候占用处理机以及决定占用时间的长短是()。
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数；(2)画出散列表；
在不同网络节点的对等层之间通信需要的是()。
某计算机字长为16位，主存地址空间大小为128KB，按字编址。采用单字长指令格式，指令各字段定义如图B-4所示。转移指令采用相对寻址方式，相对偏移量用补码表示，寻址方式定义见表B-1。请回答下列问题：该指令系统最多可有多少条指令?该计算机最多有
(将关键字序列(7、8、30、11、18、9、14)散列存储到散列表中。散列表的存储空间是一个下标从0开始的一维数组，散列函数为H(key)=(keyx3)MOD7，处理冲突采用线性探测再散列法，要求装填(载)因子为0．7。分别计算等概率情况下查找成功
假定在～个8位字长的计算机中运行如下c程序段：unsignedintx=134;unsignedinty=246；intm=x；intn=y；unsignedintz1=x—y；
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。Pl每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中：P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
假设某系统总线在一个总线周期中并行传输4B信息，一个总线周期占用2个时钟周期，总线时钟频率为10MHz，则总线带宽是____。
将森林转换为对应的二叉树，若在二叉树中，结点u是结点v的：父结点的父结点，则在原来的森林中，u和v可能具有的关系是____。I．父子关系Ⅱ．兄弟关系Ⅲ．u的父结点与v的父结点是兄弟关系

随机试题

男性，40岁。患支气管哮喘20余年，近3年来经常喘息发作，伴咳嗽、咳痰，诊断为支气管哮喘。下列治疗中，哪种方法是错误的
A．体重低于正常5％～10％B．体重低于正常10％～15％C．体重低于正常15％～25％D．体重低于正常25％～40％E．体重低于正常40％～60％重度营养不良
伸长率是衡量钢材()的指标。
下列各项中属于会计档案的有(　　)。
2004年3月，某县邮政局发生以下经济业务：传递函件、包件取得收入3万元，报刊发行收入9万元，邮务物品销售和其他邮政业务收入8万元；发生工资等支出6万元。已知邮政局适用的营业税税率为3%。该邮政局3月份应缴纳的营业税税额为(　　　)万元。
根据土地增值税法律制度的规定，个人转让房地产需缴纳土地增值税时，如果房屋坐落地与纳税人居住地不一致，则纳税地点为()。
某高尔夫球具厂为增值税一般纳税人，下设一非独立核算的门市部，2021年12月该厂将生产的一批成本价70万元的高尔夫球具移送门市部，门市部将其中80％销售，取得含税销售额74.58万元。高尔夫球具的消费税税率为10％。成本利润率为10％，该高尔夫球具厂此项业
中国古代建筑中带有迷信色彩的建筑是()
Nutrientsarethepartsoffoodthatareimportantforlifeandhealth.Nutrientsareimportantforthreereasons.First,somen
Weallknowthatitispossibleforordinarypeopletomaketheirhomesontheequator,althoughoftentheymayfeeluncomfortab

最新回复(0)

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

计算机408

学硕统考专业

在单处理机的多进程系统中，进程什么时候占用处理机以及决定占用时间的长短是()。

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数；(2)画出散列表；

在不同网络节点的对等层之间通信需要的是()。

假定在～个8位字长的计算机中运行如下c程序段：unsignedintx=134;unsignedinty=246；intm=x；intn=y；unsignedintz1=x—y；

三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。Pl每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中：P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

假设某系统总线在一个总线周期中并行传输4B信息，一个总线周期占用2个时钟周期，总线时钟频率为10MHz，则总线带宽是____。

将森林转换为对应的二叉树，若在二叉树中，结点u是结点v的：父结点的父结点，则在原来的森林中，u和v可能具有的关系是____。I．父子关系Ⅱ．兄弟关系Ⅲ．u的父结点与v的父结点是兄弟关系

男性，40岁。患支气管哮喘20余年，近3年来经常喘息发作，伴咳嗽、咳痰，诊断为支气管哮喘。下列治疗中，哪种方法是错误的

A．体重低于正常5％～10％B．体重低于正常10％～15％C．体重低于正常15％～25％D．体重低于正常25％～40％E．体重低于正常40％～60％重度营养不良

伸长率是衡量钢材()的指标。

下列各项中属于会计档案的有( )。

根据土地增值税法律制度的规定，个人转让房地产需缴纳土地增值税时，如果房屋坐落地与纳税人居住地不一致，则纳税地点为()。

中国古代建筑中带有迷信色彩的建筑是()

Nutrientsarethepartsoffoodthatareimportantforlifeandhealth.Nutrientsareimportantforthreereasons.First,somen

Weallknowthatitispossibleforordinarypeopletomaketheirhomesontheequator,althoughoftentheymayfeeluncomfortab

下列各项中属于会计档案的有(　　)。