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

admin2020-06-17 20

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/jNDjFFFM

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

计算机408

学硕统考专业

相关试题推荐

某计算机系统的内存储器由(2ache和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：Cache一主存系统的效率是多少?
已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序遍历访问的第一个结点，是否可不用递归且不用栈来完成?请简述原因。
设有一缓冲池P，P中含有10个可用缓冲区，一个输入进程将外部数据读入P，另有一个输出进程将P中数据取出并输出(如下图所示)。若进程每次操作均以一个缓冲区为单位，试用记录型信号量写出两个进程的同步算法，要求写出信号量的设置。输入进程输出进程L：读入数据L1;
关于分页系统，回答下列问题：在页表中，哪些数据项是为实现换页而设置的?
如下图所示为一个TCP主机中的拥塞窗口的变化过程，这里最大数据段长度为1024字节，请回答如下问题：在本例中，采用了什么拥塞控制算法?
在集中式总线仲裁中，()方式响应时间最快。
荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时，就拒绝分配资源，但是，银行家算法要求的条件并不是必要的。例如，某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下：请说明系统并不一定死锁。
设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离1w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。
利用栈求表达式的值时，设立运算数栈OPND。假设OPND只有两个存储单元，在下列表达式中，不发生溢出的是()。

随机试题

【背景资料】某Ⅱ级铁路为非电气化单线铁路，某施工单位承担改造工程，施工主要内容包括：11.5km铁路大修，新建一座跨铁路立交桥及既有道口拆除，如图3所示。既有铁路养护、运营归某铁路局管理，铁路局下设专业站段，包括机务段、房建段、车务段
甲有限责任公司的有关情况如下：(1)甲有限责任公司(以下简称“甲公司”)由A企业、B企业、C企业共同投资于2006年1月1日成立，注册资本为1000万元，其中A企业认缴的出资为600万元，B企业认缴的出资为300万元，C企业认缴的出资为100万元。根据公司
女性，57岁，左鼻翼发现皮肤病损18个月，面积逐渐增大，反复出现破溃。就诊时检查：病损位于左鼻翼，约1cm×1cm，略高出皮肤，中央表浅溃疡，有薄层黑褐色痂皮覆盖，腮腺区和颌下未及肿大淋巴结。最可能的诊断是
太阳伤寒表实证见“未发热”的原因，下列哪项是正确的
单位负责人对依法履行职责的会计人员实行打击报复，情节恶劣的，依法给予行政处分。()
关于会计机构负责人的任职资格，下列说法中，正确的是()。
股指期货理论价格的计算公式为(　　)。
下列关于一人有限责任公司的说法中，不符合《公司法》规定的是()。
学生关系模式中有D(D#，Dn，Dl，DAddr)(其属性分别为系编号、系名称、系主任和系地址)和S(S#，Sn，SG，Date，Mai，D#)(其属性分别为学号、姓名、性别、入学日期、专业和系编号)两个关系，关系S的主键(码)是S#，关系S的外键(码)是
Adverse(不良的)drugreactionsmaycausethedeathsofover100,000U.S.hospitalpatientseachyear,makingthemaleadingcause

最新回复(0)

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

计算机408

学硕统考专业

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

已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序遍历访问的第一个结点，是否可不用递归且不用栈来完成?请简述原因。

关于分页系统，回答下列问题：在页表中，哪些数据项是为实现换页而设置的?

如下图所示为一个TCP主机中的拥塞窗口的变化过程，这里最大数据段长度为1024字节，请回答如下问题：在本例中，采用了什么拥塞控制算法?

在集中式总线仲裁中，()方式响应时间最快。

荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离1w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

利用栈求表达式的值时，设立运算数栈OPND。假设OPND只有两个存储单元，在下列表达式中，不发生溢出的是()。

女性，57岁，左鼻翼发现皮肤病损18个月，面积逐渐增大，反复出现破溃。就诊时检查：病损位于左鼻翼，约1cm×1cm，略高出皮肤，中央表浅溃疡，有薄层黑褐色痂皮覆盖，腮腺区和颌下未及肿大淋巴结。最可能的诊断是

太阳伤寒表实证见“未发热”的原因，下列哪项是正确的

单位负责人对依法履行职责的会计人员实行打击报复，情节恶劣的，依法给予行政处分。()

关于会计机构负责人的任职资格，下列说法中，正确的是()。

股指期货理论价格的计算公式为( )。

下列关于一人有限责任公司的说法中，不符合《公司法》规定的是()。

学生关系模式中有D(D#，Dn，Dl，DAddr)(其属性分别为系编号、系名称、系主任和系地址)和S(S#，Sn，SG，Date，Mai，D#)(其属性分别为学号、姓名、性别、入学日期、专业和系编号)两个关系，关系S的主键(码)是S#，关系S的外键(码)是

Adverse(不良的)drugreactionsmaycausethedeathsofover100,000U.S.hospitalpatientseachyear,makingthemaleadingcause

股指期货理论价格的计算公式为(　　)。