在数据压缩编码的应用中，哈夫曼(Huffman)算法可以用来构造具有(1)的二叉树，这是一种采用了(2)的算法。

admin2019-03-11 25

问题在数据压缩编码的应用中，哈夫曼(Huffman)算法可以用来构造具有(1)的二叉树，这是一种采用了(2)的算法。

选项 A、贪心
B、分治
C、递推
D、回溯

答案A

解析

转载请注明原文地址:https://jikaoti.com/ti/r9f7FFFM

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

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

软考中级

相关试题推荐

若某文件系统的目录结构如下图所示，假设用户要访问文件fault．swf，且当前工作目录为swshare，则该文件的全文件名为(7)，相对路径和绝对路径分别为(8)。(8)
为了解决伴随RIP协议的路由环路问题，可以采用水平分割法，这种方法的核心是(1)，而反向毒化方法则是(2)。(2)
一对有效码字之间的海明距离是1)。如果信息为10位，要求纠正l位错，按照海明编码规则，最少需要增加的校验位是(2)位。(2)
某报文的长度是1000字节，利用MD5计算出来的报文摘要长度是(41)，利用SHA计算出来的报文摘要长度是(42)。(42)
某网络拓扑结构如图1-7所示。在主机host1的命令行窗口输入tracertwww.abc.com.cn命令后，得到如图1-8所示的结果。路由器router1e0接口的IP地址为(39)，www.abc.com.cn的IP地址为(40)。(40)
OSPF协议适用于4种网络。下面的选项中，属于广播多址网络的是(24)，属于非广播多址网络的是(25)。(25)
以下加密算法中，适合对大量的明文消息进行加密传输的是__________。
某四级指令流水线分别完成取指、取数、运算、保存结果四步操作。若完成上述操作的时间依次为8ns、9ns、4ns、8ns，则该流水线的操作周期应至少为_____________ns。
默认情况下，远程桌面用户组(RemoteDesktopUsers)成员对终端服务器______。
阅读下列说明和C++代码，将应填入()处的字句写在答题纸的对应栏内。【说明】某图像预览程序要求能够查看BMP、JPEG和GIF三种格式的文件，且能够Windows和Linux两种操作系统上运行。程序需具有较好的扩展性以支持新的文件格式和操作系统

随机试题

在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好3个关联表对象“tStud”、“tCourse”和“tScore”及一个临时表对象“tTemp”。请按以下要求完成设计：(1)创建一个查询，查找并显示人校时间非空的男同学的“
[*]
小儿身高80cm，前囟门已闭，头围48cm，乳牙20枚，会跳并能用简单的语言表达自己的需要，对人、事有喜乐之分。此小儿的年龄是
患者，女，56岁。5小时前突发急性心肌梗死，行心电图检查显示红旗样ST段抬高，频发室性期前收缩，该患者的治疗首选
电晕条件校验导线的直径取决于什么条件?
某一个厂房的生产系统，从计划、设计、制造、储存、运输、安装、使用、保养、维修直到报废消亡的整个过程中，均实施有效的消防安全管理活动。其体现了消防安全管理的()特征。
请阅读下列材料：“导航与超链接”是某版初中信息技术教材八年级下学期第一单元第四课的教学内容。网页中的超链接功能可以使浏览者便捷地访问各个网页，快速地定位浏览的内容。超链接是指从一个网页指向另一个目标的链接关系，这个目标可以是另一个网页，也可以是另
建设项目中的“三同时”制度是指主体工程与配套的环境保护设施必须（）。
Chronicinsomniaisamajorpublichealthproblem.Andtoomanypeopleareusing【C1】______therapies,evenwhilethereareafe
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、查询对象“qEmp”、窗体对象“fEmp”和宏对象“mEmp”。同时，给出窗体对象“fEmp”上一个按钮的单击事件代码，试按以下功能要求补充设计。功能：修正查询

最新回复(0)

在数据压缩编码的应用中，哈夫曼(Huffman)算法可以用来构造具有(1)的二叉树，这是一种采用了(2)的算法。

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

软考中级

若某文件系统的目录结构如下图所示，假设用户要访问文件fault．swf，且当前工作目录为swshare，则该文件的全文件名为(7)，相对路径和绝对路径分别为(8)。(8)

为了解决伴随RIP协议的路由环路问题，可以采用水平分割法，这种方法的核心是(1)，而反向毒化方法则是(2)。(2)

一对有效码字之间的海明距离是1)。如果信息为10位，要求纠正l位错，按照海明编码规则，最少需要增加的校验位是(2)位。(2)

某报文的长度是1000字节，利用MD5计算出来的报文摘要长度是(41)，利用SHA计算出来的报文摘要长度是(42)。(42)

某网络拓扑结构如图1-7所示。在主机host1的命令行窗口输入tracertwww.abc.com.cn命令后，得到如图1-8所示的结果。路由器router1e0接口的IP地址为(39)，www.abc.com.cn的IP地址为(40)。(40)

OSPF协议适用于4种网络。下面的选项中，属于广播多址网络的是(24)，属于非广播多址网络的是(25)。(25)

以下加密算法中，适合对大量的明文消息进行加密传输的是__________。

某四级指令流水线分别完成取指、取数、运算、保存结果四步操作。若完成上述操作的时间依次为8ns、9ns、4ns、8ns，则该流水线的操作周期应至少为_____________ns。

默认情况下，远程桌面用户组(RemoteDesktopUsers)成员对终端服务器______。

在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好3个关联表对象“tStud”、“tCourse”和“tScore”及一个临时表对象“tTemp”。请按以下要求完成设计：(1)创建一个查询，查找并显示人校时间非空的男同学的“

[*]

小儿身高80cm，前囟门已闭，头围48cm，乳牙20枚，会跳并能用简单的语言表达自己的需要，对人、事有喜乐之分。此小儿的年龄是

患者，女，56岁。5小时前突发急性心肌梗死，行心电图检查显示红旗样ST段抬高，频发室性期前收缩，该患者的治疗首选

电晕条件校验导线的直径取决于什么条件?

某一个厂房的生产系统，从计划、设计、制造、储存、运输、安装、使用、保养、维修直到报废消亡的整个过程中，均实施有效的消防安全管理活动。其体现了消防安全管理的()特征。

建设项目中的“三同时”制度是指主体工程与配套的环境保护设施必须（）。

Chronicinsomniaisamajorpublichealthproblem.Andtoomanypeopleareusing【C1】______therapies,evenwhilethereareafe