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

admin2019-12-10 7

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a＝0．75，散列函数的形式为H(K)＝KMODP，回答下列问题：(1)构造散列函数；(2)画出散列表；(
图的D搜索类似于BFS。不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。用D搜索方法搜索下图，设初始出发的结点为1，写出顶点的访问次序，当从某
写出单总线结构计算机中指令M()VER1，R2(含义是将寄存器R1中内容写入寄存器R2中)的操作步骤。
测得一个以太网数据的波特率是40Mbps，那么其数据率是()。
关于分页系统，回答下列问题：在什么情况下，上述两种页面淘汰算法执行效果是一样的?为什么?
给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；}；将两个升序单链表归并为一个升序单链表。
设一段正文由字符集{A，B,C，D，E，F}中的字母组成，这6个字母在正文中出现的次数分别为{12，18，26，6，4，34}。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成，试计算按哈夫曼编码压缩存储这段正文共需多少个字节。(3)若
将任意给定的序列1，2，…，n指定为一棵树的先根遍历序列；同时任意给定这n个数值(1，2，…，n)的一个排列p1，p2…pn为这棵树的后根遍历序列。(1)根据这样的先根遍历序列和后根遍历序列，是否都可以得到一棵树?如果能够，请简述理由(不要求形式化证
图2-2所示的CPU逻辑框图中，有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位)，数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout)控制命令，但图中未标出。(
某博物馆最多可容纳500人同时参观，有一个出入口，该出入口一次仅允许一个人通过。参观者的活动描述如下：cobegin参观者进程i：{进门；参观；出门；}coend请添加必要的信号量和P、V(或wait()、signal())操作，以实现

随机试题

发生急性肺水肿，乙醇湿化氧气的目的是
下列说法错误的是()。
其他条件相同的情况下，美式外汇期权的权利金()欧式外汇期权权利金。
下列关于信贷期限的说法，错误的是()。
人们对自己能否成功地从事某一行为的主观判断称为()。
国务院下发的《国务院关于印发国家教育事业发展“十三五”规划的通知》(国发[2017]4号)中所提出的主题是提高教育质量，主线是教育的结构性改革。()
15岁的小明实施了抢劫行为，小明()。
根据以下资料，回答以下问题。截至2014年末，我国共有博物馆3658个，占文物机构总数的43．5％。全国文物机构拥有文物藏品4063．58万件，比上年末增加222．77万件。其中，博物馆文物藏品2929．97万件，文物商店文物藏品770．00万
下面哪一对县所具有的颜色必须互不相同?()下面哪一对县的颜色可以相同?()
下列排序方法中，最坏情况下比较次数最少的是

最新回复(0)

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

计算机408

学硕统考专业

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a＝0．75，散列函数的形式为H(K)＝KMODP，回答下列问题：(1)构造散列函数；(2)画出散列表；(

写出单总线结构计算机中指令M()VER1，R2(含义是将寄存器R1中内容写入寄存器R2中)的操作步骤。

测得一个以太网数据的波特率是40Mbps，那么其数据率是()。

关于分页系统，回答下列问题：在什么情况下，上述两种页面淘汰算法执行效果是一样的?为什么?

给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；}；将两个升序单链表归并为一个升序单链表。

图2-2所示的CPU逻辑框图中，有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位)，数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout)控制命令，但图中未标出。(

某博物馆最多可容纳500人同时参观，有一个出入口，该出入口一次仅允许一个人通过。参观者的活动描述如下：cobegin参观者进程i：{进门；参观；出门；}coend请添加必要的信号量和P、V(或wait()、signal())操作，以实现

发生急性肺水肿，乙醇湿化氧气的目的是

下列说法错误的是()。

其他条件相同的情况下，美式外汇期权的权利金()欧式外汇期权权利金。

下列关于信贷期限的说法，错误的是()。

人们对自己能否成功地从事某一行为的主观判断称为()。

国务院下发的《国务院关于印发国家教育事业发展“十三五”规划的通知》(国发[2017]4号)中所提出的主题是提高教育质量，主线是教育的结构性改革。()

15岁的小明实施了抢劫行为，小明()。

下面哪一对县所具有的颜色必须互不相同?()下面哪一对县的颜色可以相同?()

下列排序方法中，最坏情况下比较次数最少的是