假设某消息中只包含7个字符{a，b，c，d，e，f，g}，这7个字符在消息中出现的次数为{5，24，8，17，34，4，13}，利用哈夫曼树（最优二叉树）为该消息中的字符构造符合前缀编码要求的不等长编码。各字符的编码长度分别为（　　）。

• A.a:4，b:2，c:3，d:3，e:2，f:4，g:3
• B.a:6，b:2，c:5，d:3，e:1，f:6，g:4
• C.a:3，b:3，c:3，d:3，e:3，f:2，g:3
• D.a:2，b:6，c:3，d:5，e:6，f:1，g:4

查看答案 纠错

答案： A

本题解析：

构造哈夫曼树有两种形式，能够找到符合选项的只有一种，如下所示：

更新时间：2021-12-08 01:40

包含此试题的试卷

• 2017年下半年（上午）《软件设计师》真题

你可能感兴趣的试题

单选题

（　　）is the process of transforming information so it is unintelligible to anyone but the intended recipient.

• A.Encryption
• B.Decryption
• C.Security
• D.Protection

查看答案

单选题

As each application module is completed,it undergoes（　　）to ensure that it operates correctly and reliably.

• A.unit testing
• B.integration testing
• C.system testing
• D.acceptance testing

查看答案

单选题

（　　）algorithm specifies the way to arrange data in a particular order.

• A.Search
• B.Random
• C.Sorting
• D.Merge

查看答案

单选题

After analyzing the source code,（　　）generates machine instructions that will carry out the meaning of the program at a later time.

• A.an interpreter
• B.a linker
• C.a compiler
• D.a converter

查看答案

单选题

（　　）can help organizations to better understand the information contained within the data and will also help identify the data that is most important to the business and future business decisions.

• A.Data processing system
• B.Big Data analytics
• C.Cloud computing
• D.Database management

查看答案

单选题

浏览器开启无痕浏览模式后，（　　）依然会被保存下来。

• A.浏览历史
• B.搜索历史
• C.已下载文件
• D.临时文件

查看答案

单选题

下列协议中，不属于TCP/IP协议簇的是（　　）。

• A.CSMA/CD
• B.IP
• C.TCP
• D.UDP

查看答案

单选题

下列传输介质中，带宽最宽、抗干扰能力最强的是（　　）。

• A.双绞线
• B.红外线
• C.同轴电缆
• D.光纤

查看答案

单选题

数控编程常需要用参数来描述需要加工的零件的图形。在平面坐标系内，确定一个点需要2个独立的参数，确定一个正方形需要（　　）个独立的参数。

• A.3
• B.4
• C.5
• D.6

查看答案

单选题

某书的页码为1，2，3，...，共用数字900个（一个多位数页码包含多个数字），据此可以推断，该书最大的页码为（　　）。

• A.237
• B.336
• C.711
• D.900

查看答案