下表为某文件中字符的出现频率，采用霍夫曼编码对下列字符编码，则字符序列“bee”的编码为(1)；编码“110001001101”对应的字符序列为(2)。 (2)

admin2019-07-12 63

问题下表为某文件中字符的出现频率，采用霍夫曼编码对下列字符编码，则字符序列“bee”的编码为(1)；编码“110001001101”对应的字符序列为(2)。

(2)

选项 A、bad
B、bee
C、face
D、bace

答案C

解析本题考查算法设计与分析的基础知识。题干中给出的实例的霍夫曼编码树如下图所示。

根据该图，bee的编码为101 1101 1101。而编码“110001001101”对应的字符序列则为face。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

根据问题描述，补充联系及其类型，完善实体联系图2-1。(联系及其类型的书写格式参照教练与球队之间的联系描述，联系名称也可使用联系1、联系2、……)根据实体联系图，填充关系模式中的(a)、(b)、(c)和(d)，并给出训练记录和比赛记录关系模式的主键和外
阅读下列说明和C函数，将应填入(n)处的字句写在对应栏内。【说明】已知集合A和B的元素分别用不含头结点的单链表存储，函数Difference()用于求解集合A与B的差集，并将结果保存在集合A的单链表中。例如，若集合A＝{5，10，20，15，
阅读以下说明和VisualBasic代码，将应填入(n)处的字名写在对应栏内。[说明]以下代码实现了当用户推出界面时，判断TextEdit中的文字是否发生改变，弹出对话框判断，让用户选择选择是否保存文件或取消退出界面操作。阅读下面代码，补
该程序的控制流图中A～E分别是什么?计算控制流图的McCabe环路复杂性。
该程序的控制流图中A～E分别是什么?计算控制流图的McCabe环路复杂性。
指出哪张图的哪个文件可以不必画出。根据题中说明和数据流图分析，“查询处理”是否可以查询出剩余票的信息?为什么?
阅读以下说明，回答问题1至问题3，将答案写在对应栏内。【说明】在一个航空公司的航班管理系统中，有以下一些事实。(1)一个航班可能是一个或多个乘客的运输工具，每个乘客可能是一个或多个航班的旅客。(2)一个且仅一个飞行员必须对
根据E-R图中给出的词汇，按照“有关模式名(属性1，属性2，…)”的格式，将此E-R图转换为关系模式，并指出每个关系模式中的主码和外码，其中模式名根据需要取实体名或联系名。要求其中的关系模式至少属于第三范式。如下的SQL语言用于查询“在该银行中一笔贷款
在UML中，用例代表一个完整的功能，如与角色通信、进行计算或在系统内工作等。请简要说明用例具有哪些的特征，并指出用例图中(1)～(3)处表示的内容。协作图与时序图是同构的，二者表示的都是同样的系统交互活动，只是各自的侧重点不同而已。根据题目提供的信息，
阅读以下关于某订单管理系统的技术说明、部分UML类图及C++代码，将C++程序中(1)～(5)空缺处的语句填写完整。[说明]某订单管理系统的部分UML类图如图5-15所示。图5-15中，Product表示产品，Produc

随机试题

在方案实施阶段，咨询公司的工作步骤是什么?
A．无机填料B．基质树脂C．引发体系D．阻聚剂E．着色剂能引发单体发生聚合反应的是
经卫生部门监测，某理发店毛巾细菌总数不合格，该店毛巾细菌总数可能是
和解剂常用于下列哪类病证
根据《水电工程设计概算编制规定(2007F版)，施工管理费属于（）。
学习动机的两个基本成分是()。
设一元二次方程x2一2ax+10x+2a2—4a—2=0有实根，则两根之积的最小值为()．
[*]
设f’x(x0，y0)，f’y(x0，y0)都存在，则().
ProfessorJohnsonissaidsomesignificance______advanceinhisresearchinthepastyear.

最新回复(0)

下表为某文件中字符的出现频率，采用霍夫曼编码对下列字符编码，则字符序列“bee”的编码为(1)；编码“110001001101”对应的字符序列为(2)。 (2)

软件设计师上午基础知识考试

软考中级

该程序的控制流图中A～E分别是什么?计算控制流图的McCabe环路复杂性。

该程序的控制流图中A～E分别是什么?计算控制流图的McCabe环路复杂性。

指出哪张图的哪个文件可以不必画出。根据题中说明和数据流图分析，“查询处理”是否可以查询出剩余票的信息?为什么?

阅读以下关于某订单管理系统的技术说明、部分UML类图及C++代码，将C++程序中(1)～(5)空缺处的语句填写完整。[说明]某订单管理系统的部分UML类图如图5-15所示。图5-15中，Product表示产品，Produc

在方案实施阶段，咨询公司的工作步骤是什么?

A．无机填料B．基质树脂C．引发体系D．阻聚剂E．着色剂能引发单体发生聚合反应的是

经卫生部门监测，某理发店毛巾细菌总数不合格，该店毛巾细菌总数可能是

和解剂常用于下列哪类病证

根据《水电工程设计概算编制规定(2007F版)，施工管理费属于（）。

学习动机的两个基本成分是()。

设一元二次方程x2一2ax+10x+2a2—4a—2=0有实根，则两根之积的最小值为()．

[*]

设f’x(x0，y0)，f’y(x0，y0)都存在，则().

ProfessorJohnsonissaidsomesignificance______advanceinhisresearchinthepastyear.