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

admin2020-06-17 25

问题对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

学硕统考专业

相关试题推荐

已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序遍历访问的第一个结点，是否可不用递归且不用栈来完成?请简述原因。
如下图所示的AOE网，求：完成此工程最少需要多少天(设边上权值为天数)?
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(10gn)的算法，确定树中第k个结点的位置。
分时系统里，在条件相同的情况下，通常KLT(内核级线程)比ULT(用户级线程)得到更多的CPU时间，请简要解释之。
在集中式总线仲裁中，()方式响应时间最快。
设某系统有两种磁盘配置：一种单磁盘结构，一种4磁盘组阵列结构。每个磁盘每磁道64个扇区，每扇区1024字节，转速为10000rpm。找道时间为6ms。两种结构的磁盘控制器每次访问的延迟时间均为lms。设I／O系统的性能只与磁盘和控制器有关，单磁盘中连续访问
一个网络的物理线路上抓到011001位串的波形如下；请问该线路采用了()编码方式。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时，就拒绝分配资源，但是，银行家算法要求的条件并不是必要的。例如，某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下：请说明系统并不一定死锁。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时，就拒绝分配资源，但是，银行家算法要求的条件并不是必要的。例如，某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下：请说明系统处于不安全状态；

随机试题

男性，28岁，黏液脓血便2年，伴里急后重感，查体：一般状态佳，左下腹轻度压痛，进一步做哪项检查最合适
总铁结合力在下面哪种情况时增高
确诊禽流感的方法为
造价工程师执业资格证书由(　　)统一印制。
在某工地上有一批废旧建筑材料和垃圾需要清理并运离现场。由两位货车司机小王和小李负责。两人同时清理废旧建筑材料需2小时，两人同时清理垃圾需0．5小时，货车将垃圾运至郊区往返需3小时．货车将废旧建筑材料运至收购站往返需1小时。小王和小李完成这项清理、运输工作返
关于公文中的请示和报告的表述，下列错误的是（）。
阅读以下文字。完成以下问题。在高科技时代，世界经济已是一个依靠知识驱动的智力系统。单纯模仿的时代结束了，这是一个发挥民族创造力的时代。科学技术已经变成了社会的核心资源，在一定意义上讲，物质资源已退居次要地位。最可贵的资源是智慧，财富的最高形式是科
下列行为中，构成受贿罪的有()。
1/27
一台交换机具有24个10／100Mbps端口和2个1000Mbps端口，如果所有端口都工作在全双工状态，那么交换机总带宽应为()。

最新回复(0)

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

计算机408

学硕统考专业

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

如下图所示的AOE网，求：完成此工程最少需要多少天(设边上权值为天数)?

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

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

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

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

男性，28岁，黏液脓血便2年，伴里急后重感，查体：一般状态佳，左下腹轻度压痛，进一步做哪项检查最合适

总铁结合力在下面哪种情况时增高

确诊禽流感的方法为

造价工程师执业资格证书由( )统一印制。

关于公文中的请示和报告的表述，下列错误的是（）。

下列行为中，构成受贿罪的有()。

1/27

一台交换机具有24个10／100Mbps端口和2个1000Mbps端口，如果所有端口都工作在全双工状态，那么交换机总带宽应为()。

造价工程师执业资格证书由(　　)统一印制。