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

admin2021-08-17 34

问题根据使用频率为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

解析赫夫曼树中只有度为0或2的结点，由D选项可以画出对应的二叉树，如图1—8所示。

由赫夫曼树的性质可知，树中不应该含度为1的结点，因此D选项不可能。

转载请注明原文地址:https://kaotiyun.com/show/uW3i777K

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

计算机408

学硕统考专业

相关试题推荐

将一个A[1．．100，1．．100]的三对角矩阵，按行优先存入-维数组B[1．．298]中，A中元素A66,65(即该元素下标i=66，j=65)，在B数组中的位置k为()。
假设某计算机按字编址，Cache有4个行，cache和主存之间交换的块大小为1个字、若Cache的内容初始为空，采用2路组相联映射方式和LRU替换算法，当访问的主存地址依次为0，4，8，2，0，6，8，6，4，8时，命中cache的次数足
某计算机采用16位定长指令字格式，其CPU中有一个标志寄存器，其中包含进位／借位标志CF、零标志zF和符号标志NF。假定为该机设计了条件转移指令，其格式如下：其中，00000为操作码OP；C、Z和N分别为CF、ZF和NF的对应检测位，某检测位为1时表示
某计算机采用16位定长指令字格式，其CPU中有一个标志寄存器，其中包含进位／借位标志CF、零标志zF和符号标志NF。假定为该机设计了条件转移指令，其格式如下：其中，00000为操作码OP；C、Z和N分别为CF、ZF和NF的对应检测位，某检测位为1时表示
主机甲通过1个路由器(存储转发方式)与主机乙互联，两段链路的数据传输速率均为10Mbps，主机甲分别采用报文交换和分组大小为10kb的分组交换向主机乙发送1个大小为8Mb(1M=106)的报文。若忽略链路传播延迟、分组头开销和分组拆装时间，则两种交换方式完
假定某计算机字长16位，没有Cache，运算器一次定点加法时间等于100ns，配置的磁盘旋转速度为每分钟3000转，每个磁道上记录两个数据块，每一块有8000B，两个数据块之间间隙的越过时间为2ms，主存周期为500ns，存储器总线宽度为16位，总线带宽为
有一结点的关键字序列F={129，72，180，105，147，96，45，69}，散列函数为H(k)=kmod11，其中k为关键字，散列地址空间为0～10。要求：试按各关键字在序列F中的次序将它们依次插入一棵初始为空的平衡二叉排序树中，画出每一步插入
下列说法正确的是()。Ⅰ．当各边的权值相等时，广度优先遍历算法可用来解决单源最短路径问题Ⅱ．广度优先遍历算法可用来求无向图的所有连通分量Ⅲ．广度优先遍历算法类似于树中的后序遍历算法
硬磁盘共有4个记录面，存储区域内半径为10cm，外半径为15．5cm，道密度为60道／cm，外层位密度为600bit／cm，转速为6000r／min。问：将长度超过一个磁道容量的文件记录在同一个柱面上是否合理?
一个公司有两个部门，研发部和市场部，研发部有29台计算机，市场部有11台计算机。现在，公司申请了一个C类地址212．112．32．0，规划的网络拓扑如图1一5所示。试问：当路由器R1的接口E0断掉了，经过一次信息交互之后，R1的路由表发生了怎样的变化

随机试题

A．然谷B．太溪C．照海D．阴谷五输穴中的合穴为
某饮料生产厂家去年改变了他们生产的某种著名饮料的成分，而同时印度洋某小岛的出口额开始下降。这个小岛的唯一出口产品——香子兰豆，占据全球供应量的一半以上。因此，分析家们认为：该著名饮料原来的成分里含有从香子兰豆提取的香子兰，但是新成分里没有。以下陈
患者，男，64岁。腹胀、食欲缺乏、双下肢水肿半年，伴右上腹疼痛1个月。既往有冠心病、高血压病病史。无肝炎病史及密切接触史。查体：血压160／95mmHg，巩膜黄染，面部及前胸部可见数个蜘蛛痣。右下肺呼吸音减低，叩浊，心率108次／分，律齐。腹部膨隆，肝脾触
关于医疗事故构成中主体要件的错误说法是()
商代的主要法律有哪些?
依据《建设项目竣工环境保护验收技术规范生态影响类》，对于()项目，验收调查应在工况稳定、生产负荷达到近期预测生产能力(或交通量)75%以上的情况下进行。
以下是三位教师在进行“燃烧和灭火”一节的教学时导入环节的设计方案。方案一：教师给学生预备了实验用品，包括：酒精灯、火柴、纸条、煤块、小石块、坩埚钳。教师给学生的任务是：每组从实验用品中选定一种物质为操作对象，在30s内动手让这种物质燃烧。并且当教师数到
求下列各微分方程的通解：
Increasingly,overthepasttenyears,people--especiallyyoungpeople--havebecomeawareoftheneedtochangetheireating
Thereiswidespreadconsensusamongscholarsthatsecondlanguageacquisition(MB1SLA)emergedasadistinctfieldofresearchfr

最新回复(0)

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

计算机408

学硕统考专业

将一个A[1．．100，1．．100]的三对角矩阵，按行优先存入-维数组B[1．．298]中，A中元素A66,65(即该元素下标i=66，j=65)，在B数组中的位置k为()。

假设某计算机按字编址，Cache有4个行，cache和主存之间交换的块大小为1个字、若Cache的内容初始为空，采用2路组相联映射方式和LRU替换算法，当访问的主存地址依次为0，4，8，2，0，6，8，6，4，8时，命中cache的次数足

有一结点的关键字序列F={129，72，180，105，147，96，45，69}，散列函数为H(k)=kmod11，其中k为关键字，散列地址空间为0～10。要求：试按各关键字在序列F中的次序将它们依次插入一棵初始为空的平衡二叉排序树中，画出每一步插入

下列说法正确的是()。Ⅰ．当各边的权值相等时，广度优先遍历算法可用来解决单源最短路径问题Ⅱ．广度优先遍历算法可用来求无向图的所有连通分量Ⅲ．广度优先遍历算法类似于树中的后序遍历算法

硬磁盘共有4个记录面，存储区域内半径为10cm，外半径为15．5cm，道密度为60道／cm，外层位密度为600bit／cm，转速为6000r／min。问：将长度超过一个磁道容量的文件记录在同一个柱面上是否合理?

A．然谷B．太溪C．照海D．阴谷五输穴中的合穴为

关于医疗事故构成中主体要件的错误说法是()

商代的主要法律有哪些?

依据《建设项目竣工环境保护验收技术规范生态影响类》，对于()项目，验收调查应在工况稳定、生产负荷达到近期预测生产能力(或交通量)75%以上的情况下进行。

求下列各微分方程的通解：

Increasingly,overthepasttenyears,people--especiallyyoungpeople--havebecomeawareoftheneedtochangetheireating

Thereiswidespreadconsensusamongscholarsthatsecondlanguageacquisition(MB1SLA)emergedasadistinctfieldofresearchfr