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

admin2019-12-10 9

问题一棵哈夫曼树共有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

学硕统考专业

相关试题推荐

一个正在访问l临界资源的进程由于申请等待IO操作而被中断时，它是()。
以太网交换机进行转发决策时使用的PDU地址是()。
设有一缓冲池P，P中含有10个可用缓冲区，一个输入进程将外部数据读入P，另有一个输出进程将P中数据取出并输出(如下图所示)。若进程每次操作均以一个缓冲区为单位，试用记录型信号量写出两个进程的同步算法，要求写出信号量的设置。输入进程输出进程L：读入数据L1;
给定页面请求序列RS—cadbebabcd，页框为4，起始为空，写出LRU页面置换过程。
已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。
某请求页式存储管理，允许用户空间为32个页面(每页1KB)，主存为16KB。如果一个用户程序有10页长，且某时刻用户进程的页表如下表所示：如果程序执行遇到以下两个虚地址：OAC5H、1AC5H，试计算它们对应的物理地址。
采用了虚拟存储器的计算机系统中，逻辑地址与物理地址相比()。
已知某CPU有16根地址线、8根数据线，并用阼为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所示。试对该机存储
某汽车轮渡口，过江渡船每次能载10辆车过江。过江车辆分为客车类和汽车类，上渡船有如下规定：同类车先到先上船，客车先于货车上船，且每上4辆客车，才允许上一辆货车，若等待客不足4辆，则以货车代替，若无货车等待允许客车都上船。写一算法模拟渡口管理。
假设有8个记录A、B，C、D、E、F、G、H存放在磁盘里，每个磁道有8个扇区，正好可以存放8个记录。假设磁盘旋转速度为20ms／r，处理程序每读出一个记录后，用2ms的时间进行处理，请问：(1)当记录A、B、C、D、E、F、G、H按顺序放在磁

随机试题

在计算机中表示一个圆时，用圆心和半径来表示，这种表示方法称为＿＿＿＿＿＿。
在Oyz正交坐标系中，设图形对y、z的惯性矩分别为Iy和Iz，则图形对坐标原点的极惯性矩为()。
在()方式下可看到Word文档中绘制的图形。
课外辅导是适应学生个别差异、因材施教的重要途径和措施。()
求幂级数的和函数．
在考生文件夹下的“samp1．acedb”数据库文件中已建立了表对象“tEmployee”。请按以下操作要求，完成表的设计。(1)判断并设置“tEmployee”表的主键。(2)设置“性别”字段的默认值为“男”。(3)删除表中
下面是一个栈类的模板，其中push函数将元素i压入栈顶，pop函数弹出栈顶元素。栈初始为空，top值为0，栈顶元素在stack[top-1)中，在下面横线处填上适当语句，完成栈类模板的定义。template＜classT＞classTs
下列关于模板形参的叙述中，错误的是
AndrenaGravidaisthenameofawildbeedecliningintheUnitedKingdomandtheNetherlands.A(31)ofmonthsagotherecentd
A=ColtB=LancerC=GrandisD=OutlanderWhichcar(s)….isforthosewhowantbothlooksandperformance?

最新回复(0)

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

计算机408

学硕统考专业

一个正在访问l临界资源的进程由于申请等待IO操作而被中断时，它是()。

以太网交换机进行转发决策时使用的PDU地址是()。

给定页面请求序列RS—cadbebabcd，页框为4，起始为空，写出LRU页面置换过程。

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

某请求页式存储管理，允许用户空间为32个页面(每页1KB)，主存为16KB。如果一个用户程序有10页长，且某时刻用户进程的页表如下表所示：如果程序执行遇到以下两个虚地址：OAC5H、1AC5H，试计算它们对应的物理地址。

采用了虚拟存储器的计算机系统中，逻辑地址与物理地址相比()。

已知某CPU有16根地址线、8根数据线，并用阼为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所示。试对该机存储

在计算机中表示一个圆时，用圆心和半径来表示，这种表示方法称为＿＿＿＿＿＿。

在Oyz正交坐标系中，设图形对y、z的惯性矩分别为Iy和Iz，则图形对坐标原点的极惯性矩为()。

在()方式下可看到Word文档中绘制的图形。

课外辅导是适应学生个别差异、因材施教的重要途径和措施。()

求幂级数的和函数．

在考生文件夹下的“samp1．acedb”数据库文件中已建立了表对象“tEmployee”。请按以下操作要求，完成表的设计。(1)判断并设置“tEmployee”表的主键。(2)设置“性别”字段的默认值为“男”。(3)删除表中

下面是一个栈类的模板，其中push函数将元素i压入栈顶，pop函数弹出栈顶元素。栈初始为空，top值为0，栈顶元素在stack[top-1)中，在下面横线处填上适当语句，完成栈类模板的定义。template＜classT＞classTs

下列关于模板形参的叙述中，错误的是

AndrenaGravidaisthenameofawildbeedecliningintheUnitedKingdomandtheNetherlands.A(31)ofmonthsagotherecentd

A=ColtB=LancerC=GrandisD=OutlanderWhichcar(s)….isforthosewhowantbothlooksandperformance?