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

admin2019-07-12 43

问题下表为某文件中字符的出现频率，采用霍夫曼编码对下列字符编码，则字符序列“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

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

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

软考中级

相关试题推荐

阅读下列说明和图，回答问题1至问题4，将解答填入对应栏内。【说明】在线会议审稿系统(OnlineReviewingSystem，ORS)主要处理会议前期的投稿和审稿事务，其功能描述如下：1．用户在初始使用系统时，必须在系统中注册(r
该程序的控制流图中A～E分别是什么?为各测试路径设计测试用例。
阅读下列程序和控制流图，将应填入(n)的字句。【程序】下面是一段求最大值的程序，其中datalist是数据表，n是datalist的长度。intGetMax(intn，intdatalist[]){intk=0；
阅读下列Java程序和程序说明，将应填入(n)处的字句写在对应栏内。【说明】StringEditor类的功能是：已知一个字符串，返回将字符串中的非字母字符都删除后的字符串。public(1){publicstati
阅读下列程序说明，将应填入(n)处的字句写在答卷纸的对应栏内。【程序说明】对于一个公司的雇员来说，无非有3种：普通雇员、管理人员和主管。这些雇员有共同的数据：名字、每小时的工资，也有一些共同的操作：数据成员初始化、读雇员的数据成员及计算雇员
阅读下列函数说明和C代码，将应填入(n)处的字句写在的对应栏内。请根据算法的C代码，分析此算法效率。
仔细分析系统的用例说明和用例图，从功能要求角度来看，该系统的用例并不完善。请根据功能要求补充至少两个用例，并作简单说明。根据SteveCook和JohnDanils的观点，类图可以分为三个层次：概念层(Conseptual)、说明层(Specifi
用例图解释了活动者与用例之间的交互关系。根据系统设计说明，将系统的顶层用例图补充完整。UML设计中交互图通常可以分为哪两类图?绘制交互图对系统的设计有什么作用?
第0层数据流图(如图9-15所示)中有一条缺失的数据流，请指出该数据流的起点和终点。加工1的细化图(如图9-16中的A所示)中有一条缺失的数据流，请指出该数据流的起点和终点。加工2的细化图(如图9-16中的B所示)中有一条错误的数据流，请指出该数据流
【说明】下面是一个Applet程序，其功能是根据给出的小时，分钟和秒数计算相等的秒数，即将1分钟化为60秒，依此类推。要求建立一个时间类，时间参数均作为类的成员变量，并且给出换算时间的方法，也作为这个类的成员函数，可以供外部对象进行调用。同时还需要

随机试题

张某系某基层法院陪审员，可以参与审判下列哪些案件?(卷二真题试卷第74题)
Medicalstudiesshowthatonlytwotofivepercentoftheobesemanagetoshedunwantedpoundspermanently.Therest,afterinte
对于压力感受性反射的描述，恰当的是
A．改变宫腔内环境，妨碍受精卵着床B．杀精子或改变精子功能C．抑制排卵D．改变宫颈粘膜性状，不利于精子穿透E．阻止精子进入宫腔
某500kV架空送电线路中，一直线塔的前侧档距为440m，后侧档距为560m，相邻两塔的导线悬点均高于该塔，下面的说法()是不正确的。
下列选项中，不属于《保险营销员管理规定》中规定的保险营销员应当向客户明确说明的信息的是(　　)。
下列关于期货交易所的解散情形，表述错误的是()。
1998年，下列四个国家中，哪个国家石油消费量最小?()
FromPonzitoMadoff　　Theyearwas1920.ThecountrywastheUnitedStatesofAmerica.Theman’snamewasCharlesPonzi.Ponzi
Socialdistancemay【66】af______howopenlyemployeesspeakabouttheirwork.Peopleofthesame【67】r______maytalkfranklytoone

最新回复(0)

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

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

软考中级

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

该程序的控制流图中A～E分别是什么?为各测试路径设计测试用例。

阅读下列程序和控制流图，将应填入(n)的字句。【程序】下面是一段求最大值的程序，其中datalist是数据表，n是datalist的长度。intGetMax(intn，intdatalist[]){intk=0；

阅读下列Java程序和程序说明，将应填入(n)处的字句写在对应栏内。【说明】StringEditor类的功能是：已知一个字符串，返回将字符串中的非字母字符都删除后的字符串。public(1){publicstati

阅读下列函数说明和C代码，将应填入(n)处的字句写在的对应栏内。请根据算法的C代码，分析此算法效率。

仔细分析系统的用例说明和用例图，从功能要求角度来看，该系统的用例并不完善。请根据功能要求补充至少两个用例，并作简单说明。根据SteveCook和JohnDanils的观点，类图可以分为三个层次：概念层(Conseptual)、说明层(Specifi

用例图解释了活动者与用例之间的交互关系。根据系统设计说明，将系统的顶层用例图补充完整。UML设计中交互图通常可以分为哪两类图?绘制交互图对系统的设计有什么作用?

张某系某基层法院陪审员，可以参与审判下列哪些案件?(卷二真题试卷第74题)

Medicalstudiesshowthatonlytwotofivepercentoftheobesemanagetoshedunwantedpoundspermanently.Therest,afterinte

对于压力感受性反射的描述，恰当的是

A．改变宫腔内环境，妨碍受精卵着床B．杀精子或改变精子功能C．抑制排卵D．改变宫颈粘膜性状，不利于精子穿透E．阻止精子进入宫腔

某500kV架空送电线路中，一直线塔的前侧档距为440m，后侧档距为560m，相邻两塔的导线悬点均高于该塔，下面的说法()是不正确的。

下列选项中，不属于《保险营销员管理规定》中规定的保险营销员应当向客户明确说明的信息的是( )。

下列关于期货交易所的解散情形，表述错误的是()。

1998年，下列四个国家中，哪个国家石油消费量最小?()

FromPonzitoMadoff Theyearwas1920.ThecountrywastheUnitedStatesofAmerica.Theman’snamewasCharlesPonzi.Ponzi

Socialdistancemay【66】af______howopenlyemployeesspeakabouttheirwork.Peopleofthesame【67】r______maytalkfranklytoone

下列选项中，不属于《保险营销员管理规定》中规定的保险营销员应当向客户明确说明的信息的是(　　)。

FromPonzitoMadoff　　Theyearwas1920.ThecountrywastheUnitedStatesofAmerica.Theman’snamewasCharlesPonzi.Ponzi

Socialdistancemay【66】afhowopenlyemployeesspeakabouttheirwork.Peopleofthesame【67】rmaytalkfranklytoone