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

admin2021-08-17 45

问题根据使用频率为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://jikaoti.com/ti/0nDjFFFM

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

计算机408

学硕统考专业

相关试题推荐

某系统有R1、R2和R3共3种资源，在TO时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如表4-4所示，此时系统的可用资源向量为(2，1，2)。试问：如果此时P1和P2均发出资源请求向量Request(1，0，1)，为了保证系统的安全性，应
以下是计算两个向量点积的程序段：floatdotproduet(floatx[8]，floaty[8]){floatSum=0．0；inti；for(i=0，i
有一主存-Cache层次的存储器，其主存容量为1MB(按字节编址)，Cache容量为16KB，每字块有8个字，每字为32位，采用直接地址映像方式。若主存地址为35301H，且CPU访问Cache命中，则在Cache的第()号字块(Cache字块号从
假定一个计算机系统中有一个TLB和一个L1DataCache。该系统按字节编址，虚拟地址16位，物理地址12位，页大小为128B，TLB为4路组相连，共有16个页表项，L1DataCache采用直接映射方式，块大小为4B，共16行。在系统运行到某一
某双总线模型机如图8—3所示。双总线分别记为B1和B2；图8—3中连线的方向标明数据通路及流向，并注有相应的控制信号(微命令)；A、B、C、D为4个通用寄存器；X为暂存器；M为多路选择器，用于选择进入暂存器x的数据，存储器为双端口，分别面向总线B1和B2。
以下说法正确的是()。Ⅰ．带头结点的循环双链表L为空的条件是：L->prior=L&&L->next==LⅡ．线性表的插入和删除总是伴随着大量数据的移动Ⅲ．只有删除静态链表的尾结点才不需要移动元素Ⅳ．若线性
某微程序计算机具有12条微指令v1～V12，每条微指令所包含的微命令信号如表3—4所示。表3—4中，a～n分别对应14种不同的微命令，假设一条微命令长20位，其中操作控制字段为8位，控存容量为1K×20位。要求：画出此机微指令的完整格式图，并标出每
带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。若最短路径不止一条，在找到一条最短路径的同时，还需要输出不同最短路径的条数。现有一种解决该问题的方法：(1)初始化结点集合S为仅包含源结点s
主机H通过快速以太网连接Internet，IP地址为192．168．0．8，服务器S的IP地址为211．68．71．80。H与S使用TCP通信时，在H上捕获的其中5个IP分组如表5-1所示。回答下列问题：若表5-1中的某个IP分组在S发出时的前40
若路由器R因为拥塞丢弃IP分组，则此时R可向发出该IP分组的源主机发送的ICMP报文类型是_______。

随机试题

周任有言曰：_______，_______。(《季氏将伐颛臾》)
寒痰凝滞，胸阳不宜，胸痹作痛当选用下列何药()(2001年第30题)
为了防止暴露于大气中的铁制容器外壁遭受腐蚀，常采用的经济易行方法是()。
市场风险是指由于金融资产价格和商品价格的波动而导致商业银行表内，表外头寸遭受的风险，它可以分为()。
下列关于职工薪酬的说法中不符合企业会计准则规定的是()。
旅行团一行15人入住某三星级宾馆，其中游客王某因使用宾馆提供的无防滑功能的拖鞋而摔伤，王某应当要求()赔偿。
2016年两会召开前，中国政府网联合人民网、新华网等网络媒体，发起2016年“我向总理说句话”活动，公开征集社会各界对2016年政府工作的意见建议。有价值的意见建议将报送国务院领导，并转送政府工作报告起草组参考。通过网络媒体为政府工作献计献策，可以()
小组工作中的互动模式应实施（）原则。
下列国家中实行部内制的是()。
Whenanearthquakeoccurs,partoftheEarth’ssurfacemoves.Infact,the【M1】__________surfaceoftheEarthmovesallthetime.

最新回复(0)

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

计算机408

学硕统考专业

某系统有R1、R2和R3共3种资源，在TO时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如表4-4所示，此时系统的可用资源向量为(2，1，2)。试问：如果此时P1和P2均发出资源请求向量Request(1，0，1)，为了保证系统的安全性，应

以下是计算两个向量点积的程序段：floatdotproduet(floatx[8]，floaty[8]){floatSum=0．0；inti；for(i=0，i

有一主存-Cache层次的存储器，其主存容量为1MB(按字节编址)，Cache容量为16KB，每字块有8个字，每字为32位，采用直接地址映像方式。若主存地址为35301H，且CPU访问Cache命中，则在Cache的第()号字块(Cache字块号从

假定一个计算机系统中有一个TLB和一个L1DataCache。该系统按字节编址，虚拟地址16位，物理地址12位，页大小为128B，TLB为4路组相连，共有16个页表项，L1DataCache采用直接映射方式，块大小为4B，共16行。在系统运行到某一

以下说法正确的是()。Ⅰ．带头结点的循环双链表L为空的条件是：L->prior=L&&L->next==LⅡ．线性表的插入和删除总是伴随着大量数据的移动Ⅲ．只有删除静态链表的尾结点才不需要移动元素Ⅳ．若线性

主机H通过快速以太网连接Internet，IP地址为192．168．0．8，服务器S的IP地址为211．68．71．80。H与S使用TCP通信时，在H上捕获的其中5个IP分组如表5-1所示。回答下列问题：若表5-1中的某个IP分组在S发出时的前40

若路由器R因为拥塞丢弃IP分组，则此时R可向发出该IP分组的源主机发送的ICMP报文类型是_______。

周任有言曰：_______，_______。(《季氏将伐颛臾》)

寒痰凝滞，胸阳不宜，胸痹作痛当选用下列何药()(2001年第30题)

为了防止暴露于大气中的铁制容器外壁遭受腐蚀，常采用的经济易行方法是()。

市场风险是指由于金融资产价格和商品价格的波动而导致商业银行表内，表外头寸遭受的风险，它可以分为()。

下列关于职工薪酬的说法中不符合企业会计准则规定的是()。

旅行团一行15人入住某三星级宾馆，其中游客王某因使用宾馆提供的无防滑功能的拖鞋而摔伤，王某应当要求()赔偿。

小组工作中的互动模式应实施（）原则。

下列国家中实行部内制的是()。

Whenanearthquakeoccurs,partoftheEarth’ssurfacemoves.Infact,the【M1】__________surfaceoftheEarthmovesallthetime.

周任有言曰：_，_。(《季氏将伐颛臾》)