首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
根据使用频率为5个字符设计的赫夫曼编码不可能是( )。
根据使用频率为5个字符设计的赫夫曼编码不可能是( )。
admin
2021-08-17
56
问题
根据使用频率为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题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
若对如下无向图进行遍历,则下列选项中,不是广度优先遍历序列的是
下面输入一个很诡异的链表,暂时称它为“变异链表”,如图4—3所示。从图中可以看出此链表的尾部形成了一个环,请实现一个时间和空间上尽可能高效率的算法来判断输入的链表是否为“变异链表”,要求:根据设计思想,采用C、C++或Java语言描述算法,关键之处给
下面输入一个很诡异的链表,暂时称它为“变异链表”,如图4—3所示。从图中可以看出此链表的尾部形成了一个环,请实现一个时间和空间上尽可能高效率的算法来判断输入的链表是否为“变异链表”,要求:给出算法的基本设计思想。
假定一个计算机系统中有一个TLB和一个L1DataCache。该系统按字节编址,虚拟地址16位,物理地址12位,页大小为128B,TLB为4路组相连,共有16个页表项,L1DataCache采用直接映射方式,块大小为4B,共16行。在系统运行到某一
假设系统为某进程分配了3个物理块,考虑页面走向为:7,0,1,2,0,3,0,4。试问采用CLOCK页面淘汰算法时缺页中断的次数为()。
图6—5所示为一个局域网的连接图,每个计算机的IP地址和物理地址见表6—2。假设计算机B是天勤论坛的Web服务器,计算机A分别在如下4个条件使用非持久连接模式和持久连接模式向计算机B访问天勤论坛中的一个Web页面。4个条件如下。条件一:测试
某微程序计算机具有12条微指令v1~V12,每条微指令所包含的微命令信号如表3—4所示。表3—4中,a~n分别对应14种不同的微命令,假设一条微命令长20位,其中操作控制字段为8位,控存容量为1K×20位。要求:采用“不译法”与“分段直接编码法”混
下列说法中错误的是()。
在子网192.168.4.0/30中,能接收目的地址为192.168.4.3的IP分组的最大主机数是_______。
随机试题
关于妊娠合并心脏病孕妇发生急性心力衰竭的处理,不正确的是
腰椎CT扫描时,给患者腿部垫起的目的是
HDPE膜不得在()季施工。
直埋光缆线路工程中,下列情况中可以采用塑料管保护的有()。
转动设备在防腐蚀工程施工前,应完成的施工工序包括()。
UrbanizationandItsInfluenceOverhalftheworld’speoplenowliveincities.Thelatest“GlobalReportonHumanSettlements”say
材料:以下是某教师关于“细胞中的糖类和脂质”的教学设计思路。课前准备:把学生每四人分为一组,准备各种糖(少量)不得少于五种,鼓励种类越多越好,意在调动学生的好奇心和求知欲,积极参与并查阅资料了解糖的知识,为课堂上能轻松地突破难点以及更好地理解和掌握糖
“一切教育的最终目的是形成人格”这句话体现了教育的本质是()。
小王在每周的周一和周三值夜班。某月他共值夜班10次,则下月他第一次值夜班可能是几号?()
输出如下数列在1000000以内的值,以逗号分隔:k(0)=1,k(1)=2,k(n)=k(n一1)2+k(n一2)2,其中,k(n)表示该数列。
最新回复
(
0
)