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

admin2020-06-17 30

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

如下图所示的AOE网，求：完成此工程最少需要多少天(设边上权值为天数)?
关于分页系统，回答下列问题：在页表中，哪些数据项是为实现换页而设置的?
如下图所示为一个TCP主机中的拥塞窗口的变化过程，这里最大数据段长度为1024字节，请回答如下问题：在本例中，采用了什么拥塞控制算法?
指令系统字长16位，每个地址码为6位，采用扩展操作码的：疗式，试设计14条二地址指令，100条一地址指令，100条零地址指令。计算操作码的平均长度。
荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。
设一段正文由字符集{A，B,C，D，E，F}中的字母组成，这6个字母在正文中出现的次数分别为{12，18，26，6，4，34}。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成，试计算按哈夫曼编码压缩存储这段正文共需多少个字节。(3)若
已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
下列关于RISC的叙述中，错误的是()。
设森林F中有三棵树，第一、第二、第三棵树的结点个数分别为N1，N2和N3。与森林F对应的二叉树根结点的右子树上的结点个数是()。

随机试题

配气机构是控制发动机进气和排气的装置。()
男性，35岁，右腰部撞击伤后剧烈疼痛，伴全程血尿2小时入院。查体：T38℃，P110次／分，R28次／分，BP80／60mmHg。神志清楚，面色苍白，痛苦表情，被迫体位。双肺呼吸音清晰。心界不大，心律齐，未闻及血管杂音。右上腹压痛及右腰部叩击痛明显。右下腹
A．阻断迷走神经M胆碱受体B．抑制磷酸二酯酶C．激活腺苷酸环化酶D．保护肥大细胞溶酶体膜E．使封闭抗体增加氨茶碱的作用机制是
患儿，发热3天，微恶风寒，鼻塞流涕，咳嗽，眼睑红赤，泪水汪汪，口腔颊黏膜红赤，见有细小白色疹点，周围红晕，小便黄，舌苔薄黄。选方是
(2010)下列哪类房间的照明功率密度的现行值最大?
根据《水利水电工程标准施工招标资格预审文件》，近5年完成的类似项目情况表应附的证明材料有()。
()属于银行代保管业务。
下列各项预算中，需要以产品成本预算作为编制依据的有()。
请认真阅读下列材料，并按要求作答。请根据上述材料完成下列任务：若指导三年级学生学习这一内容，试拟定教学目标。
认识世界和改造世界是辩证统一的，表现在()。

最新回复(0)

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

计算机408

学硕统考专业

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

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

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

指令系统字长16位，每个地址码为6位，采用扩展操作码的：疗式，试设计14条二地址指令，100条一地址指令，100条零地址指令。计算操作码的平均长度。

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

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

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

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

设森林F中有三棵树，第一、第二、第三棵树的结点个数分别为N1，N2和N3。与森林F对应的二叉树根结点的右子树上的结点个数是()。

配气机构是控制发动机进气和排气的装置。()

A．阻断迷走神经M胆碱受体B．抑制磷酸二酯酶C．激活腺苷酸环化酶D．保护肥大细胞溶酶体膜E．使封闭抗体增加氨茶碱的作用机制是

患儿，发热3天，微恶风寒，鼻塞流涕，咳嗽，眼睑红赤，泪水汪汪，口腔颊黏膜红赤，见有细小白色疹点，周围红晕，小便黄，舌苔薄黄。选方是

(2010)下列哪类房间的照明功率密度的现行值最大?

根据《水利水电工程标准施工招标资格预审文件》，近5年完成的类似项目情况表应附的证明材料有()。

()属于银行代保管业务。

下列各项预算中，需要以产品成本预算作为编制依据的有()。

请认真阅读下列材料，并按要求作答。请根据上述材料完成下列任务：若指导三年级学生学习这一内容，试拟定教学目标。

认识世界和改造世界是辩证统一的，表现在()。