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

admin2019-07-12 59

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

(2)

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

答案C

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

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

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

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

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

软考中级

相关试题推荐

阅读下列说明，回答问题1至问题3，将解答填入对应栏内。【说明】某地区举行篮球比赛，需要开发一个比赛信息管理系统来记录比赛的相关信息。【需求分析结果】1．登记参赛。球队的信息。记录球队的名称、代表地区、成立时间等信息。系统记录球队每个队员
(1)nv[i-1][j]≥nv[i-1][j-p[i]]+v[i](2)nv[i][j]＝nv[i-1][j](3)j＝j-p[i]现有5项食物，每项食物的营养价值和价格如下表所示。食物营养价值及价格表　　若要求总价格不超过100的营养
根据[说明]中的描述，使用参与者列表的英文名称，给出ORS用例图中A1～A4所对应的参与者。根据[说明]中的描述，使用用例名称列表中的英文名称，给出ORS用例图中U1一U3所对应的用例。
阅读下列说明和图，回答问题1至问题4，将解答填入对应栏内。【说明】在线会议审稿系统(OnlineReviewingSystem，ORS)主要处理会议前期的投稿和审稿事务，其功能描述如下：1．用户在初始使用系统时，必须在系统中注册(r
阅读以下说明和VisualBasic码，将应填入(n)处的字名写在的对应栏内[说明]在窗体上画一个列表框、一个命令按钮和一个标签，其名称分别为List1、Command1和Label1，通过属性窗口把列表框中的项目设置为：“第一个项目”、“第二个项
设计一的关系模式Invoice最高满足第几范式?为什么?设计一和设计二哪个更加合理?为什么?根据设计二中关系模式，以下SQL语句是用于“建立2005年1月期间每张发票的发票号，交易日期，交易商品件数和交易总金额的视图”的不完整语句，请填补其中的空缺。
根据E-R图中给出的词汇，按照“有关模式名(属性1，属性2，…)”的格式，将此E-R图转换为关系模式，并指出每个关系模式中的主码和外码，其中模式名根据需要取实体名或联系名。要求其中的关系模式至少属于第三范式。如下的SQL语言用于查询“在该银行中一笔贷款
阅读以下说明，回答问题。【说明】某公司要开发一个销售管理系统，该系统的主要功能是：处理客户和销售员送来的订单；工厂是根据订货安排生产的，交出货物同时开出发票，收到客户付款后，根据发票存根进行应收款处理。每张订单由订单号，若干头信息和订单细节组
(1)请说明流程图1中的文件F0、F1分别是哪个文件。(2)处理1和处理5分别按照哪些数据项进行分类?处理4能发现哪些错误(不需考虑设备故障错误)?
根据题意，给出“自动售票机”类的主要属性。根据题中所述术语，指出图9-19中状态1到状态4分别是什么?

随机试题

患者，男，35岁，3个月来间断上腹痛，有时夜间痛醒，反酸。1天前黑便1次，无呕血，但腹痛减轻，化验大便隐血呈阳性。(2011年)为了确定诊断，首选的检查是
A．肺脾气虚B．肾气不足C．脾肾阳虚D．心肾不交E．肝经郁热睡中遗尿，日间尿频，平素易感冒，少气懒言，大便溏薄，舌淡红，苔薄白，脉沉无力。其证候是
患者，男性，52岁。有溃疡病史10年。最近1周中上腹持续性胀痛，较以往严重，伴恶心、呕吐。今日呕血一次，量约800ml，呕血后气促明显，血压100／75mmHg。该患者目前潜在的护理问题是
在建设工程勘察设计活动中形成的主要技术文件必须有相应专业注册工程师签字盖章后方可生效。()
垄断竞争市场的特征有()。
在进行资本投资评价时，下列说法正确的是()。
行政法是调整行政活动的法律规范的总称，分为一般行政法和特别行政法两个部分。下列法律属于一般行政法的是()。
______isthecoreofleadershipoftheBritishgovernment.
A、Fortenmonths.B、Forninemonths.C、Foreightmonths.D、Forsevenmonths.D本题的问题关键词是howmany。对话中提到从去年的10月1号到今年的5月2号，历时7个月，所以
传统美德

最新回复(0)

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

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

软考中级

(1)nv[i-1][j]≥nv[i-1][j-p[i]]+v[i](2)nv[i][j]＝nv[i-1][j](3)j＝j-p[i]现有5项食物，每项食物的营养价值和价格如下表所示。食物营养价值及价格表 若要求总价格不超过100的营养

根据[说明]中的描述，使用参与者列表的英文名称，给出ORS用例图中A1～A4所对应的参与者。根据[说明]中的描述，使用用例名称列表中的英文名称，给出ORS用例图中U1一U3所对应的用例。

阅读下列说明和图，回答问题1至问题4，将解答填入对应栏内。【说明】在线会议审稿系统(OnlineReviewingSystem，ORS)主要处理会议前期的投稿和审稿事务，其功能描述如下：1．用户在初始使用系统时，必须在系统中注册(r

(1)请说明流程图1中的文件F0、F1分别是哪个文件。(2)处理1和处理5分别按照哪些数据项进行分类?处理4能发现哪些错误(不需考虑设备故障错误)?

根据题意，给出“自动售票机”类的主要属性。根据题中所述术语，指出图9-19中状态1到状态4分别是什么?

患者，男，35岁，3个月来间断上腹痛，有时夜间痛醒，反酸。1天前黑便1次，无呕血，但腹痛减轻，化验大便隐血呈阳性。(2011年)为了确定诊断，首选的检查是

A．肺脾气虚B．肾气不足C．脾肾阳虚D．心肾不交E．肝经郁热睡中遗尿，日间尿频，平素易感冒，少气懒言，大便溏薄，舌淡红，苔薄白，脉沉无力。其证候是

患者，男性，52岁。有溃疡病史10年。最近1周中上腹持续性胀痛，较以往严重，伴恶心、呕吐。今日呕血一次，量约800ml，呕血后气促明显，血压100／75mmHg。该患者目前潜在的护理问题是

在建设工程勘察设计活动中形成的主要技术文件必须有相应专业注册工程师签字盖章后方可生效。()

垄断竞争市场的特征有()。

在进行资本投资评价时，下列说法正确的是()。

行政法是调整行政活动的法律规范的总称，分为一般行政法和特别行政法两个部分。下列法律属于一般行政法的是()。

______isthecoreofleadershipoftheBritishgovernment.

A、Fortenmonths.B、Forninemonths.C、Foreightmonths.D、Forsevenmonths.D本题的问题关键词是howmany。对话中提到从去年的10月1号到今年的5月2号，历时7个月，所以

传统美德

(1)nv[i-1][j]≥nv[i-1][j-p[i]]+v[i](2)nv[i][j]＝nv[i-1][j](3)j＝j-p[i]现有5项食物，每项食物的营养价值和价格如下表所示。食物营养价值及价格表　　若要求总价格不超过100的营养