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

admin2019-12-10 69

问题根据使用频率为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://www.kaotiyun.com/show/Ch3i777K

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

计算机408

学硕统考专业

相关试题推荐

在操作系统的以下功能中，不需要硬件支持的是()。
简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个结点，其邻接矩阵为A[1．．n，1．．n]，且压缩存储在B[1．．k]，则k的值至少为()。
设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址。若某进程最多需要6页(Page)数据存储空间，页的大小为1KB，操作系统采用固定分配局部置换策略为此进程分配4个页框(PageFrame)。在时刻260前的该进程访问情况见表B一2(访问位即使
(将关键字序列(7、8、30、11、18、9、14)散列存储到散列表中。散列表的存储空间是一个下标从0开始的一维数组，散列函数为H(key)=(keyx3)MOD7，处理冲突采用线性探测再散列法，要求装填(载)因子为0．7。分别计算等概率情况下查找成功
假定变量i、f和d的数据类型分别为int、float和double(int用补码表示，float和double分别用IEEE754单精度和双精度浮点数格式表示)，已知i=785，f=1．5678e3，d=1．5e100。若在32位机器中执行下列关系表达式，
在子网192．168．4．0／30中，能接收目的地址为192．168．4．3的IP分组的最大主机数是____。
某计算机的CPU主频为500MHz，CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0．5MB／s，采用中断方式与主机进行数据传送，以32位为传输单位，对应的中断服务程序包含18条指令，中断服务的其他开销相当于2条指令的执行时间。请
某计算机采用微程序控制方式，微指令字长32位，采用字段直接编码的控制方式，共有55个微命令，可分为6个互斥组，分别包含1、3、7、8、12、24个微命令。另外，该机共有5个可判定的外部条件，采用断定方式形成后续微指令地址。设计该机微指令的格式，要求给出
设某多道程序系统中有用户使用的内存1000M，打印机1台。系统采用可变分区动态分配算法管理内存，而对打印机采用静态分配。假设输入输出操作时间忽略不计，采用最短剩余时间优先的进程调度算法，进程最短剩余时间相同时采用先来先服务的算法，进程调度时机选择在进程执
在一个分页存储管理系统中，地址空间分页(每页1K)，物理空间分块，设主存总容量是256KB，描述主存分配情况的位示图如图6-4所示(0表示未分配，1表示已分配)，此时，作业调度程序选中一个长为5．2K的作业投入内存。试回答以下问题：假设一个64MB内

随机试题

阅读《冯谖客孟尝君》中的一段文字，然后回答下列问题。齐人有冯谖者，贫乏不能自存。使人属孟尝君，愿寄食门下。孟尝君曰：“客何好?”曰：“客无好也。”曰“客何能?”曰：“客无能也。”孟尝君笑而受之，曰：“诺。”左右以君贱之也，食以草具。居有顷，倚柱弹其剑，歌
氯琥珀胆碱在碱性水溶液中易发生水解是因为
以下说法错误的是
山无棱公司因与天地合公司合同纠纷申请仲裁，要求解除合同。某仲裁委员会经审理裁决解除双方合同。同时裁决天地合公司应当向山无棱公司赔偿违约损失共10万元。根据以上情况，下列说法中正确的是：()
脑部位于颅腔内，脑干由延髓、脑桥和()组成。
()违反治安管理的，可以从轻、减轻或者不予处罚。
Whatdidyoulearnabouttheman?
—HowcanIimprovemyspokenEnglish?—Youhavetopractise______asmuchasyoucan.
Acertainmoneymarketaccountthathadabalanceof$48,000duringalloflastmonthearned$360ininterestforthemonth.At
PassportsIfyou’veevertraveledoutsidetheUnitedStates,oneofthemostimportanttasksyouhadtocompletebeforeyour

最新回复(0)

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

计算机408

学硕统考专业

在操作系统的以下功能中，不需要硬件支持的是()。

简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个结点，其邻接矩阵为A[1．．n，1．．n]，且压缩存储在B[1．．k]，则k的值至少为()。

假定变量i、f和d的数据类型分别为int、float和double(int用补码表示，float和double分别用IEEE754单精度和双精度浮点数格式表示)，已知i=785，f=1．5678e3，d=1．5e100。若在32位机器中执行下列关系表达式，

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

氯琥珀胆碱在碱性水溶液中易发生水解是因为

以下说法错误的是

山无棱公司因与天地合公司合同纠纷申请仲裁，要求解除合同。某仲裁委员会经审理裁决解除双方合同。同时裁决天地合公司应当向山无棱公司赔偿违约损失共10万元。根据以上情况，下列说法中正确的是：()

脑部位于颅腔内，脑干由延髓、脑桥和()组成。

()违反治安管理的，可以从轻、减轻或者不予处罚。

Whatdidyoulearnabouttheman?

—HowcanIimprovemyspokenEnglish?—Youhavetopractise______asmuchasyoucan.

Acertainmoneymarketaccountthathadabalanceof$48,000duringalloflastmonthearned$360ininterestforthemonth.At

PassportsIfyou’veevertraveledoutsidetheUnitedStates,oneofthemostimportanttasksyouhadtocompletebeforeyour