哈夫曼树的带权路径长度WPL等于(51)。

admin2014-11-11 32

问题哈夫曼树的带权路径长度WPL等于(51)。

选项 A、除根以外的所有节点的权植之和
B、所有节点权值之和
C、各叶子节点的带权路径长度之和
D、根节点的值

答案C

解析 Huffman树又称为最优树，是一类带权路径长度最短的树。节点的带权路径长度为从该节点到树根之间的路径长度与该节点权的乘积。树的路径长度为树中所有节点的带权路径长度之和，记为

其中n为带权叶子节点数目，为叶子节点的权值，l_k为叶子节点到根的路径长度。

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

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

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

软考中级

相关试题推荐

一个主机的IP地址是172.16.2.12/24，该主机所属的网络地址是(55)。
传输层提供_________服务。
软件设计时需要遵循抽象、模块化、信息隐蔽和模块独立原则。在划分软件系统模块时，应尽量做到__________。(20lO年上半年试题)
某客户机请求Web站点服务的以太网数据帧(前160字节)如下图所示，则客户机默认网关的物理地址为(28)。客户机在查找默认网关的物理地址时使用的协议是(29)，发出的数据帧中目的：MAC地址为(30)。(30)
在上世纪80年代中期，最常用的内部路由协议是路由信息协议(60)，它执行(61)。当网络规模扩大时，该算法使得传送的路由信息太多，增加了网络负载，后来又出现了执行最短路径优先算法的ICP。按照这种协议，每个路由器向网络中的其他路由器发布(62)，当路由信息
Internet是由众多网络互联而成的计算机网络，狭义Internet是指由那些采用IP协议的网络互联而成的网络，广义Internet是指狭义Internet加上所有(332)的网络。Internet体系结构具有良好扩充性的主要原因在于它(333)。广义I
当系统间需要高质量的大量数据传输时，常采用的交换方式为(1)。在屯路交换网中，利用电路交换连接起来的两个设备在发送和接收时采用(2)；在分组交换网中，信息在从源节点发送到目的节点的过程中，中间节点要对分组(3)。分组交换过程中，在数据传送以前，源站和目的站
在TCP/IP的网路体系结构中，各个层次提供不同可靠性的网络服务，其中，IP协议提供主机之间的(312)分组传输服务。TCP协议提供端口之间的(313)报文传输服务；为了实现可靠的服务，采用超时重传、确认捎带技术。传输中的协议规定，在确认信息中捎带(314
主机甲向主机乙发送了一个TCP报文段，SYN字段为“1”，序列号字段的值为2000，若主机乙同意建立连接，则发送给主机甲的报文段可能为(22)，若主机乙不同意建立连接，则(23)字段置“1”。(22)
采用n位补码(包含一个符号位)表示数据，可以直接表示数值________________。

随机试题

下列治疗痈的方法中错误的是
患者，女性，34岁。间断低热2个月，风心病病史5年。胸骨左缘第4肋间闻及乐音样杂音，心尖部闻及4／6级收缩期杂音，向左腋下传导。应考虑下列哪一诊断
A型血的红细胞膜上的抗原是
属于非离子表面活性剂的是()。
1．背景某施工单位投标承建一矿井的主井井筒工程，标书规定工期为16个月。建设单位提供工程施工的前期条件，包括进场道路、供电、供水等。施工单位根据建设单位的要求编制了施工组织设计，并经建设单位和监理单位审核后进行井筒的施工。施工中发生下列几起事件：(1)由
对于提供劳务的结果不能可靠估计的相关收入的确认的说法，不正确的是()。
目前我国九年义务教育课程设置方式是()
在社会主义初级阶段，我国社会的主要矛盾是人民日益增长的物质文化需要同落后的社会主义生产的矛盾。（）
A、Thewomanthinksthemaidwasbeautiful.B、Thewomanthinksthesalesmanexaggeratedhispart.C、Thewomanthinksthesalesman
Thereisapopularbeliefamongparentsthatschoolsarenolongerinterestedinspelling.Thisis,however,a【1】.NoschoolIh

最新回复(0)

哈夫曼树的带权路径长度WPL等于(51)。

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

软考中级

一个主机的IP地址是172.16.2.12/24，该主机所属的网络地址是(55)。

传输层提供_________服务。

软件设计时需要遵循抽象、模块化、信息隐蔽和模块独立原则。在划分软件系统模块时，应尽量做到__________。(20lO年上半年试题)

某客户机请求Web站点服务的以太网数据帧(前160字节)如下图所示，则客户机默认网关的物理地址为(28)。客户机在查找默认网关的物理地址时使用的协议是(29)，发出的数据帧中目的：MAC地址为(30)。(30)

Internet是由众多网络互联而成的计算机网络，狭义Internet是指由那些采用IP协议的网络互联而成的网络，广义Internet是指狭义Internet加上所有(332)的网络。Internet体系结构具有良好扩充性的主要原因在于它(333)。广义I

主机甲向主机乙发送了一个TCP报文段，SYN字段为“1”，序列号字段的值为2000，若主机乙同意建立连接，则发送给主机甲的报文段可能为(22)，若主机乙不同意建立连接，则(23)字段置“1”。(22)

采用n位补码(包含一个符号位)表示数据，可以直接表示数值________________。

下列治疗痈的方法中错误的是

患者，女性，34岁。间断低热2个月，风心病病史5年。胸骨左缘第4肋间闻及乐音样杂音，心尖部闻及4／6级收缩期杂音，向左腋下传导。应考虑下列哪一诊断

A型血的红细胞膜上的抗原是

属于非离子表面活性剂的是()。

对于提供劳务的结果不能可靠估计的相关收入的确认的说法，不正确的是()。

目前我国九年义务教育课程设置方式是()

在社会主义初级阶段，我国社会的主要矛盾是人民日益增长的物质文化需要同落后的社会主义生产的矛盾。（）

A、Thewomanthinksthemaidwasbeautiful.B、Thewomanthinksthesalesmanexaggeratedhispart.C、Thewomanthinksthesalesman

Thereisapopularbeliefamongparentsthatschoolsarenolongerinterestedinspelling.Thisis,however,a【1】.NoschoolIh