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

admin2019-07-12 22

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

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

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

软考中级

相关试题推荐

根据[说明]中的描述，使用参与者列表的英文名称，给出ORS用例图中A1～A4所对应的参与者。根据[说明]中的描述，使用用例名称列表和活动名称列表中的英文名称，给出提交稿件过程的活动图中Actionl～Action4对应的活动。
根据[说明]中的描述，使用参与者列表的英文名称，给出ORS用例图中A1～A4所对应的参与者。根据[说明]中的描述，使用用例名称列表中的英文名称，给出ORS用例图中U1一U3所对应的用例。
使用说明中的词语，给出上述顶层数据流图中的外部实体E1～E4的名称。上述0层数据流图中缺少了4条数据流，根据说明及顶层数据流图提供的信息，分别指出这4条数据流的起点和终点。
阅读下列程序说明和C代码，将应填入(n)处。请补充函数fun()，该函数的功能是：只保留字符串中的大写字母，删除其他字符，结果仍保存在原来的字符串中，由全局变量m对删除后字符串的长度进行保存。注意：部分源程序给出如下。请勿改动主函数
阅读下列函数说明和C代码，回答下面问题。[说明]冒泡排序算法的基本思想是：对于无序序列(假设扫描方向为从前向后，进行升序排列)，两两比较相邻数据，若反序则交换，直到没有反序为止。一般情况下，整个冒泡排序需要进行众(1≤k≤n)趟冒泡操作，冒泡排序
阅读下列程序说明，将在空缺处填入正确的内容。【程序说明】定义一个多边形结构：structpolygon实现以下内容：(1)建立该结构的链表：create函数是创建链表，每输入一个结点的数据，就把该结点加入到链表当中，它返回创建的链表的头指
指出哪张图的哪些文件可以不必画出。根据系统功能和数据流图填充下列数据字典条目中的(1)和(2)：试题得分表＝准考证号+{课程名+成绩}考生名册＝报名号+准考证号+姓名+通信地址+出生年份+文化程度+职业考生通知单=(1)
阅读以下说明和表，回答问题1～4问题。[说明]一个描述学校的部分关系模式的结果描述如下：1．一个系有若干学生，但一个学生只能在一个系；2．一个系只有一名主任；3．一个学生可以选修多门课程，每门课程有若干学生选修；
阅读下列说明和图，回答问题1至问题3。【说明】图书管理系统详细记录图书库存情况、读者信息及读者借阅记录(包括借书日期和还书日期)。新书入库时要为该书编制图书卡片，包括分类目录号、图书流水号(要保证每本书都有唯一的流水号，即使同类图书
阅读以下说明和流程图，回答问题1和问题2，将解答写在对应栏内。【说明】存在某鲜花批发系统，系统中处理的信息单元有鲜花和客户，对鲜花使用编号进行唯一标识，鲜花的具体信息包括：名称、颜色、等级。客户包括鲜花种植商，鲜花经销商，客户不使用编号，只需

随机试题

对于“明星”型的经营单位，企业应该采取的战略是()。
贾某与家人到宏宇餐厅就餐。该餐厅所提供的卡式炉是由某用具厂生产的，卡式炉所使用的燃气是由某燃气公司生产的，贾某与家人在用餐时，正在使用的卡式炉和燃气罐发生爆炸，致使贾某面部、双手烧伤。共花去医疗费等财产损失7万元，经查：燃气公司以及用具厂生产的燃气和炉子均
阑尾动脉发自()
影响微囊中药物释放速度的因素不包括
患者，女，23岁。被人发现时呈昏迷状态。查体：神志不清，两侧瞳孔呈针尖样大小，呼吸有大蒜臭味。应首先考虑的是()
月度财务会计报告的保管期限为()年。
侵犯他人生命健康权的，应当承担()。
甲装修公司欠乙建材商场货款5万元，乙商场需付甲公司装修费2万元。现甲公司欠款已到期，乙商场欠费已过诉讼时效，甲公司欲以装修费充抵货款。下列哪一种说法是正确的?
当炫耀式旅游成了目的，扎堆往知名景点挤，也就在意料之中。其实旅游作为一种现代的生活方式，可以有多样化的功能。如果是为了教育，可以带孩子去看看名山大川、古城遗迹，帮助他们了解国家的历史和文化传统；如果是为了休闲放松，可以去海边、深山、或者就近选择市郊的农家小
HarvardUniversity,breakingwithamajortrendincollegeadmissions,willeliminateitsearlyadmissionsprogramnextyear,wi

最新回复(0)

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

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

软考中级

根据[说明]中的描述，使用参与者列表的英文名称，给出ORS用例图中A1～A4所对应的参与者。根据[说明]中的描述，使用用例名称列表和活动名称列表中的英文名称，给出提交稿件过程的活动图中Actionl～Action4对应的活动。

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

使用说明中的词语，给出上述顶层数据流图中的外部实体E1～E4的名称。上述0层数据流图中缺少了4条数据流，根据说明及顶层数据流图提供的信息，分别指出这4条数据流的起点和终点。

指出哪张图的哪些文件可以不必画出。根据系统功能和数据流图填充下列数据字典条目中的(1)和(2)：试题得分表＝准考证号+{课程名+成绩}考生名册＝报名号+准考证号+姓名+通信地址+出生年份+文化程度+职业考生通知单=(1)

对于“明星”型的经营单位，企业应该采取的战略是()。

阑尾动脉发自()

影响微囊中药物释放速度的因素不包括

患者，女，23岁。被人发现时呈昏迷状态。查体：神志不清，两侧瞳孔呈针尖样大小，呼吸有大蒜臭味。应首先考虑的是()

月度财务会计报告的保管期限为()年。

侵犯他人生命健康权的，应当承担()。

甲装修公司欠乙建材商场货款5万元，乙商场需付甲公司装修费2万元。现甲公司欠款已到期，乙商场欠费已过诉讼时效，甲公司欲以装修费充抵货款。下列哪一种说法是正确的?

HarvardUniversity,breakingwithamajortrendincollegeadmissions,willeliminateitsearlyadmissionsprogramnextyear,wi