对n个互不相同的符号进行哈夫曼编码。若生成的哈夫曼树共有115个结点，则n的值是 ( )。

admin2020-06-17 19

问题对n个互不相同的符号进行哈夫曼编码。若生成的哈夫曼树共有115个结点，则n的值是 ( )。

选项 A、56
B、57
C、58
D、60

答案C

解析哈夫曼树是一颗带权路径长度最短二叉树，有性质：n个叶子结点的哈夫曼树，共2n-1个结点2n-1=115解得n=58，选C。

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

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

计算机408

学硕统考专业

相关试题推荐

某计算机系统的内存储器由(2ache和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：CPU访问内存的平均时间是多少纳秒?
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(10gn)的算法，确定树中第k个结点的位置。
某计算机的(2ache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。
设一段正文由字符集{A，B,C，D，E，F}中的字母组成，这6个字母在正文中出现的次数分别为{12，18，26，6，4，34}。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成，试计算按哈夫曼编码压缩存储这段正文共需多少个字节。(3)若
某机字长32位，采用定长操作码，单字长指令，共有机器指令100条，CPU内部有通用寄存器32个，可作变址寄存器用，存储器按字节编址，指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。当指令寻址方式由操作码指出时，直接和间接寻址可寻址的主存空
给定序列{3，5，7，9，11，13，15，17}，按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。
已知下列各种初始状态(长度为n)元素，试问当利用直接插入法进行排序时，至少需要进行多少次比较(要求排序后的文件按关键字从小到大顺序排列)?(1)关键字自小到大有序(keyl
下列关于RISC的叙述中，错误的是()。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时，就拒绝分配资源，但是，银行家算法要求的条件并不是必要的。例如，某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下：请说明系统处于不安全状态；
设森林F中有三棵树，第一、第二、第三棵树的结点个数分别为N1，N2和N3。与森林F对应的二叉树根结点的右子树上的结点个数是()。

随机试题

A．G蛋白耦联受体B．化学门控通道C．电压门控通道D．机械门控通道E．酪氨酸激酶受体神经轴突膜上与动作电位的产生直接有关的蛋白质属于
肾淤血一般主要原因是
女，40岁。患风心病10年，近来心悸、胸闷痛、气短、下肢浮肿、尿少。数分钟前突然晕倒，意识丧失，皮肤苍白，唇绀，大动脉搏动扪不到，呼吸停止，其原因是
某市公安局刑事警察赵某下班期间发现有人斗殴，即予以制止。正巧打架的马某与赵某有隙，便对赵某出言不逊。赵某大怒，拔枪将马某击伤。下列关于赔偿责任的说法正确的是哪项?
下列选项中，()的理论基础是新古典经济学有关资源优化配置的理论。
社会保障费属于(　　)。
过程能力的含义是()。
“立德树人，把社会主义核心价值体系融人国民教育全过程”这句话在《国家中长期教育改革和发展规划纲要(2010—2020年)》中所体现的战略主题是()。
设f(x)=3x3+x2｜x｜，则使f(n)(0)存在的最高阶数n为
DothefollowingstatementsagreewiththeinformationgiveninReadingPassage2?Inboxes20—26onyouranswersheetwrite

最新回复(0)

对n个互不相同的符号进行哈夫曼编码。若生成的哈夫曼树共有115个结点，则n的值是 ( )。

计算机408

学硕统考专业

某计算机系统的内存储器由(2ache和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：CPU访问内存的平均时间是多少纳秒?

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(10gn)的算法，确定树中第k个结点的位置。

某计算机的(2ache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。

给定序列{3，5，7，9，11，13，15，17}，按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。

已知下列各种初始状态(长度为n)元素，试问当利用直接插入法进行排序时，至少需要进行多少次比较(要求排序后的文件按关键字从小到大顺序排列)?(1)关键字自小到大有序(keyl

下列关于RISC的叙述中，错误的是()。

设森林F中有三棵树，第一、第二、第三棵树的结点个数分别为N1，N2和N3。与森林F对应的二叉树根结点的右子树上的结点个数是()。

A．G蛋白耦联受体B．化学门控通道C．电压门控通道D．机械门控通道E．酪氨酸激酶受体神经轴突膜上与动作电位的产生直接有关的蛋白质属于

肾淤血一般主要原因是

女，40岁。患风心病10年，近来心悸、胸闷痛、气短、下肢浮肿、尿少。数分钟前突然晕倒，意识丧失，皮肤苍白，唇绀，大动脉搏动扪不到，呼吸停止，其原因是

某市公安局刑事警察赵某下班期间发现有人斗殴，即予以制止。正巧打架的马某与赵某有隙，便对赵某出言不逊。赵某大怒，拔枪将马某击伤。下列关于赔偿责任的说法正确的是哪项?

下列选项中，()的理论基础是新古典经济学有关资源优化配置的理论。

社会保障费属于( )。

过程能力的含义是()。

“立德树人，把社会主义核心价值体系融人国民教育全过程”这句话在《国家中长期教育改革和发展规划纲要(2010—2020年)》中所体现的战略主题是()。

设f(x)=3x3+x2｜x｜，则使f(n)(0)存在的最高阶数n为

DothefollowingstatementsagreewiththeinformationgiveninReadingPassage2?Inboxes20—26onyouranswersheetwrite

社会保障费属于(　　)。