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

admin2020-06-17 22

问题对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次访问主存。问：Cache一主存系统的效率是多少?
已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序遍历访问的第一个结点，是否可不用递归且不用栈来完成?请简述原因。
当向一棵m阶的B一树做插入操作时，若一个结点中的关键字个数等于()，则必须分裂成两个结点，当向一棵m阶的B一树做删除操作时，若一个结点中的关键字个数等于()，则可能需要同它的左兄弟或右兄弟结点合并成一个结点。
已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，一1，4，一4，…，j2，一j2(j0时，Hi=(H(key)+di)％m当di
如下图所示为一个TCP主机中的拥塞窗口的变化过程，这里最大数据段长度为1024字节，请回答如下问题：本次传输是否有发生超时?如果有是在哪一次传输超时?
分时系统里，在条件相同的情况下，通常KLT(内核级线程)比ULT(用户级线程)得到更多的CPU时间，请简要解释之。
在集中式总线仲裁中，()方式响应时间最快。
一个网络的物理线路上抓到011001位串的波形如下；请问该线路采用了()编码方式。
已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。
下列关于RISC的叙述中，错误的是()。

随机试题

患者，男，86岁。2小时来左胸持续性闷痛，伴恶心。既往有高血压病。3年前患脑出血、高脂血症。吸烟40年。心电图显示：Ⅰ、aVL、V1～V6导联ST段普遍抬高。下列治疗措施中，不合适的是
A．牙齿萌出迟缓，乳牙滞留，牙列发育不良，釉质基质形成及钙化受阻B．佝偻病C．唇炎、口角炎、舌乳头肥厚或裂底，牙齿、颌面生长停滞D．水痘E．坏血病维生素A缺乏可引起
一无牙颌患者，全口义齿戴用8年，义齿固位差，咀嚼不利。最可能的原因是A．人工牙排列偏唇颊侧B．颌位关系错误C．垂直距离过高D．基托边缘过度伸展E．牙槽嵴吸收
在行政合同的履行、变更或解除中，行政主体享有()权利。
采取按经费支出换算收入征税方法的外国企业常驻代表机构，由总机构直接支付给常驻代表机构雇员的工资，(　　)。
某企业2006年12月31日购入一台设备，入账价值90万元，预计使用年限5年，预计净残值6万元，按年数总和法计算折旧。该设备2008年计提的折旧额为()万元。
员工的工资与实际绩效关系不太大的工资类型是()。
如果安装程序比较简单，或检验是为了最终确定合同价格而必须进行的程序时，确认这种商品收入的时点应是（）。
下面关于硬盘存储器性能指标的叙述中，正确的是______。
　　HowtoWriteaSpeechWecancategorizethewholeprocessofwritingaspeechintotwostages.T

最新回复(0)

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

计算机408

学硕统考专业

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

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

当向一棵m阶的B一树做插入操作时，若一个结点中的关键字个数等于()，则必须分裂成两个结点，当向一棵m阶的B一树做删除操作时，若一个结点中的关键字个数等于()，则可能需要同它的左兄弟或右兄弟结点合并成一个结点。

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，一1，4，一4，…，j2，一j2(j0时，Hi=(H(key)+di)％m当di

如下图所示为一个TCP主机中的拥塞窗口的变化过程，这里最大数据段长度为1024字节，请回答如下问题：本次传输是否有发生超时?如果有是在哪一次传输超时?

分时系统里，在条件相同的情况下，通常KLT(内核级线程)比ULT(用户级线程)得到更多的CPU时间，请简要解释之。

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

一个网络的物理线路上抓到011001位串的波形如下；请问该线路采用了()编码方式。

已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。

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

患者，男，86岁。2小时来左胸持续性闷痛，伴恶心。既往有高血压病。3年前患脑出血、高脂血症。吸烟40年。心电图显示：Ⅰ、aVL、V1～V6导联ST段普遍抬高。下列治疗措施中，不合适的是

A．牙齿萌出迟缓，乳牙滞留，牙列发育不良，釉质基质形成及钙化受阻B．佝偻病C．唇炎、口角炎、舌乳头肥厚或裂底，牙齿、颌面生长停滞D．水痘E．坏血病维生素A缺乏可引起

一无牙颌患者，全口义齿戴用8年，义齿固位差，咀嚼不利。最可能的原因是A．人工牙排列偏唇颊侧B．颌位关系错误C．垂直距离过高D．基托边缘过度伸展E．牙槽嵴吸收

在行政合同的履行、变更或解除中，行政主体享有()权利。

采取按经费支出换算收入征税方法的外国企业常驻代表机构，由总机构直接支付给常驻代表机构雇员的工资，( )。

某企业2006年12月31日购入一台设备，入账价值90万元，预计使用年限5年，预计净残值6万元，按年数总和法计算折旧。该设备2008年计提的折旧额为()万元。

员工的工资与实际绩效关系不太大的工资类型是()。

如果安装程序比较简单，或检验是为了最终确定合同价格而必须进行的程序时，确认这种商品收入的时点应是（）。

下面关于硬盘存储器性能指标的叙述中，正确的是______。

HowtoWriteaSpeechWecancategorizethewholeprocessofwritingaspeechintotwostages.T

采取按经费支出换算收入征税方法的外国企业常驻代表机构，由总机构直接支付给常驻代表机构雇员的工资，(　　)。

　　HowtoWriteaSpeechWecancategorizethewholeprocessofwritingaspeechintotwostages.T