一棵哈夫曼树共有215个结点，对其进行哈夫曼编码，共能得到( )个不同的码字。

admin2019-12-10 15

问题一棵哈夫曼树共有215个结点，对其进行哈夫曼编码，共能得到( )个不同的码字。

选项 A、107
B、108
C、214
D、215

答案B

解析根据题意有215=n₀+n₂=n₀+(n₀-1)=2n₀-1；因此n₀=108，即可得到108个码字，因为待编码的字符均保存在叶子节点里。

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

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

计算机408

学硕统考专业

相关试题推荐

图的D搜索类似于BFS。不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。用邻接表作为存储结构，写一个D搜索算法；
某计算机系统的内存储器由(2ache和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：如果Cache为8行，主存16块，分别采用三种方式映射主存的第9块
如下图所示的AOE网，求：每项活动ai的最早开始时间e(ai)和最迟开始时间l(ai)。
某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：设该Cache的命中率为98％，如果Cache的速度是主存的5倍，则该机采用Cache时存储系统的速度是不采用
在集中式总线仲裁中，()方式响应时间最快。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50ms，输
下列排序算法中，()每一趟都能选出一个元素放在最终位置上，并且是不稳定的。
设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离1w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。
两台主机之间的数据链路层采用后退N帧协议(GBN)传输数据，数据传输速率为16kbps，单向传播时延为270ms，数据帧长度范围是128～512字节，接收方总是以与数据帧等长的帧进行确认。为使信道利用率达到最高，帧序号的比特数至少为

随机试题

辛伯达的形象及其所体现的时代精神。
类风湿关节炎中与疾病活动性密切相关的关节外表现是
患者男，35岁。原发性肺癌2年出现肝转移，静脉置管处出现渗血不止。查PT，APTT，凝血酶原时间，凝血酶原活动度均正常，血常规正常。怀疑获得性ⅩⅢ因子缺乏需要进一步筛选的试验是
患者男性，64岁。患慢性支气管炎12年，经常自觉胸闷、气短，来医院诊为慢性心功能不全强心苷最主要、最危险的毒性反应是
想流体是()。
若P(A)=0．5，P(B)=0．4，P(—B)=0．3，则P(A∪B)等于：
据初步统计，2008年我国全年水资源总量25567亿立方米，比上年减少8.9％，比常年减少7.7％；人均水资源量1945立方米，比上年减少9.3％；全年平均降水量615.5毫米，较上年减少4.5％，比常年减少4.2％，年末全国465座大型水库蓄水总量210
自我效能感(首都帅范大学2014研；天津师范大学2012)
()主要生活在我国湖北、湖南和重庆等地。
(2013年第21题)自第一个社会主义国家建立以来，社会主义事业的发展并不是一帆风顺的，社会主义发展道路的多样性以及发展过程中的前进性和曲折性的实践告诉我们

最新回复(0)

一棵哈夫曼树共有215个结点，对其进行哈夫曼编码，共能得到( )个不同的码字。

计算机408

学硕统考专业

如下图所示的AOE网，求：每项活动ai的最早开始时间e(ai)和最迟开始时间l(ai)。

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：设该Cache的命中率为98％，如果Cache的速度是主存的5倍，则该机采用Cache时存储系统的速度是不采用

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

下列排序算法中，()每一趟都能选出一个元素放在最终位置上，并且是不稳定的。

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

辛伯达的形象及其所体现的时代精神。

类风湿关节炎中与疾病活动性密切相关的关节外表现是

患者男，35岁。原发性肺癌2年出现肝转移，静脉置管处出现渗血不止。查PT，APTT，凝血酶原时间，凝血酶原活动度均正常，血常规正常。怀疑获得性ⅩⅢ因子缺乏需要进一步筛选的试验是

患者男性，64岁。患慢性支气管炎12年，经常自觉胸闷、气短，来医院诊为慢性心功能不全强心苷最主要、最危险的毒性反应是

想流体是()。

若P(A)=0．5，P(B)=0．4，P(—B)=0．3，则P(A∪B)等于：

自我效能感(首都帅范大学2014研；天津师范大学2012)

()主要生活在我国湖北、湖南和重庆等地。

(2013年第21题)自第一个社会主义国家建立以来，社会主义事业的发展并不是一帆风顺的，社会主义发展道路的多样性以及发展过程中的前进性和曲折性的实践告诉我们