首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
根据使用频率为5个字符的哈夫曼编码不可能的是( )。
根据使用频率为5个字符的哈夫曼编码不可能的是( )。
admin
2019-12-10
38
问题
根据使用频率为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://kaotiyun.com/show/Ch3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
某一个计算机系统采用虚拟页式存储管理方式,当前在处理机上执行的某一个进程的页表如下所示,所有的数字均为十进制,每一项的起始编号是0,并且所有的地址均按字节计址,每页的大小为1024字节。(1)计算下列逻辑地址转换为物理地址,并说明为什么
设某计算机有变址寻址、间接寻址和相对寻址等寻址方式,设当前指令的地址码部分为001AH,正在执行的指令所在地址为1F05H,变址寄存器中的内容为23A0H。(1)当执行取数指令时,如为变址寻址方式,则取出的数为多少?(2)如为间接寻址,
假设有k个关键字互为同义词,若用线性探查法把这k个关键字存入,至少要进行的探查次数是()。
假定一台计算机的显示存储器用DRAM芯片实现,若要求显示分辨率为1600×1200,颜色深度为24位,帧频为85Hz,显存总带宽的50%用来刷新屏幕,则需要的显存总带宽至少约为____。
已知一个带有表头结点的单链表,结点结构为:假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data域的值,并返回1;否则,只返回0。要求:
若浮点运算结果尾数不是规格化数,将进行结果规格化。结果规格化有左规和右规之分,下列操作中,属于结果规格化的操作是()。I.尾数左移1位,阶码加1Ⅱ.尾数左移1位,阶码减1Ⅲ.尾数右移1位,阶码加1Ⅳ.尾数右移1位,阶码减1
下面对计算机网络体系结构中协议所做的描述,错误的是()。
设某多道程序系统中有用户使用的内存1000M,打印机1台。系统采用可变分区动态分配算法管理内存,而对打印机采用静态分配。假设输入输出操作时间忽略不计,采用最短剩余时间优先的进程调度算法,进程最短剩余时间相同时采用先来先服务的算法,进程调度时机选择在进程执
随机试题
在以太网通道协议PAGP中,auto模式的含义是()。
长夏季节,饮食不洁,遂见腹痛,腹泻,日十余次,呕恶不欲食,发热,微恶寒,脉数,治疗宜选用
在开发机构大客户时,有违基金销售机构人员行为规范的是()。[2012年9月证券真题]
属于气象旅游资源的是()。
素质教育应该把()放在首要位置。
有一块直角梯形形状的草地,上底与下底的长度之比为3:4。现在要扩充其面积,将上底增加了15米,下底变成以前的2倍,正好变成一个正方形。问:原来草地的面积是多少平方米?
若文件系统采用二级文件目录,则可以______。
下列各存储器中,存取速度最快的一种是
A、Youngpeopletendedtodowhattheylike.B、Companiespreferredmaleworkerstofemale.C、Youngmengotbetterpaythanyoung
A、Theydon’twanttogivebirthtoachild.B、Theyneedtobetakencareofintheiroldage.C、Theylikeandcarealotaboutc
最新回复
(
0
)