由权值为9，2，5，7的四个叶子构造一棵哈夫曼树，该树的带权路径长度为(13)。

admin2019-06-12 9

问题由权值为9，2，5，7的四个叶子构造一棵哈夫曼树，该树的带权路径长度为(13)。

选项 A、23
B、37
C、44
D、46

答案C

解析哈夫曼树的形状如图8-4所示。

该树的带权路径长度=9×1+7×2+2×3+5×3=44

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

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

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

软考中级

相关试题推荐

路由器的________________接口通过光纤连接广域网。
RlPv1不支持CIDR，对于运行RlPv1协议的路由器，不能设置的网络地址是__________。(2010年下半年试题)
以下关于VLAN标记的说法中，错误的是_____________。
校园网连接运营商的IP地址为202．117．113．3／30，本地网关的地址为192．168．1．254／24，如果本地计算机采用动态地址分配，在下图中应如何配置?(51)。
SDES是一种____________算法。
在某路由器上查看路由信息，结果如下所示。其中标志“S”表明这条路由是(28)。
在Internet上有许多协议，下面的选项中能正确表示协议层次关系的是(23)。
阅读下列说明、图和c++代码。[说明]某订单管理系统的部分UML类图如下图所示。上图中，Product表示产品，ProductList表示产品目录，Order表示产品订单，OrderItem表示产品订单中的一个条目，Or
【说明】某网络故障诊断系统，使用故障代理(aZent、Sm4PTrap等)来检测各种意外情况，如大幅丢包、路由冲突、广播风暴等。网络管理员可以在安装该系统时配置安全监控程序(如故障代理程序、实时诊断程序、报警器等)，也可以在系统运行时修改配置，通
某公司的主要业务是出租图书和唱碟。由于业务需求，该公司委托希赛公司开发一套信息管理系统。该系统将记录所有的图书信息、唱碟信息、用户信息、用户租借信息等。希赛公司决定采用面向对象的分析和设计方法开发此系统。图14-3所示为某类图书或唱碟被借阅时应记录的信息，

随机试题

下列属于婉约派代表的词人是()
依据教育预测活动性质的不同，可以将教育预测分为()
如果有一个对你未来发展更有利的单位想要你，而你现在的单位又离不开你，你会()。
心理学家所说的“危险期”或“心理断乳期”指的是【】
某服装公司就消费者对红、黄、蓝三种颜色的偏好情况进行市场调查，共抽取了40名消费者，发现其中有20人喜欢红色、20人喜欢黄色、15人喜欢蓝色，至少喜欢两种颜色的有19人，喜欢三种颜色的有3人，问三种颜色都不喜欢的有几人?()
举例说明单纯词的类型。(北京大学2016)
下列罪名中，属于纯正不作为犯的是()
＝_______．
OnecountrythatiscertainoftheeffectoffilmsontourismisAustralia.TheTouristOfficeofQueenslandsaythatCrocodile
WhenAppleshowedtheworldSiri,Ibelievetheyshowedusthenextmajor【C1】______user【C2】______Theideaoftalkingtoco

最新回复(0)

由权值为9，2，5，7的四个叶子构造一棵哈夫曼树，该树的带权路径长度为(13)。

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

软考中级

路由器的________________接口通过光纤连接广域网。

RlPv1不支持CIDR，对于运行RlPv1协议的路由器，不能设置的网络地址是__________。(2010年下半年试题)

以下关于VLAN标记的说法中，错误的是_____________。

校园网连接运营商的IP地址为202．117．113．3／30，本地网关的地址为192．168．1．254／24，如果本地计算机采用动态地址分配，在下图中应如何配置?(51)。

SDES是一种____________算法。

在某路由器上查看路由信息，结果如下所示。其中标志“S”表明这条路由是(28)。

在Internet上有许多协议，下面的选项中能正确表示协议层次关系的是(23)。

阅读下列说明、图和c++代码。[说明]某订单管理系统的部分UML类图如下图所示。上图中，Product表示产品，ProductList表示产品目录，Order表示产品订单，OrderItem表示产品订单中的一个条目，Or

下列属于婉约派代表的词人是()

依据教育预测活动性质的不同，可以将教育预测分为()

如果有一个对你未来发展更有利的单位想要你，而你现在的单位又离不开你，你会()。

心理学家所说的“危险期”或“心理断乳期”指的是【】

举例说明单纯词的类型。(北京大学2016)

下列罪名中，属于纯正不作为犯的是()

＝_______．

OnecountrythatiscertainoftheeffectoffilmsontourismisAustralia.TheTouristOfficeofQueenslandsaythatCrocodile

WhenAppleshowedtheworldSiri,Ibelievetheyshowedusthenextmajor【C1】______user【C2】______Theideaoftalkingtoco

WhenAppleshowedtheworldSiri,Ibelievetheyshowedusthenextmajor【C1】user【C2】Theideaoftalkingtoco