若一棵Huffman树共有9个节点，则其叶节点的个数为(52)。

admin2014-11-11 40

问题若一棵Huffman树共有9个节点，则其叶节点的个数为(52)。

选项 A、4
B、5
C、6
D、7

答案B

解析由Huffman树的构造过程可知，Huffman树中没有度为1的点，只有度为0(叶节点)和度为2的节点，设度为2的节点数为n₂，度为0的节点数为n₀，因此树共有9个节点，所以此树的总度数为n—1=8，所以有：树的总度数的等量关系：8=2×n₂；树的总节点数的等量关系：9=n₂+n₀由此可解得n₂=4，n₀=5。故选B。

转载请注明原文地址:https://www.kaotiyun.com/show/uWRZ777K

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

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

软考中级

相关试题推荐

通过“Internet信息服务(IIS)管理器”管理单元可以配置FTP服务器，若将控制端口设置为2222，则数据端口自动设置为__________。(2010年上半年试题)
在多级存储系统中，Cache处在CPU和主存之间，解决(55)问题。若Cache和主存的存取时间分别为T1和T2，Cache的命中率为H，则该计算机实际存取时间为(56)。当CPU向存储器执行读操作时，首先访问Cache，若命中，则从Cache中取出指令或
设有三个指令系统相同的处理机X、Y和乙它们都有4KB的高速缓冲存储器和　32　MB的内存，但是其存取周期都不一样，如表2.11所示(TIC和TIM分别表示I处理机　Cahce存取周期和主存存取周期)。若某段程序所需指令或数据在Cache中取到的概率为P
自举协议(BOOTP)是DHCP之前开发的主机配置协议，作为对BOOTP协议的扩充，动态主机配置协议DHCP与BOOTP的主要区别是DHCP具有(66)机制。DHCP协议支持的中继代理(Relay　Agent)是一种(67)，它可以在不同的网段之间传送报文
可以推断，该网络使用的路由算法最可能是(336)。节点A根据当前的路由信息计算出的到节点D的路由可能为(337)。将路由信息发送到其它节点所采用的基本算法是(338)。为避免路由信息被重复发送，需要给路由信息包编号。设想每秒钟传送一次路由信息，为确保路由信
当系统间需要高质量的大量数据传输时，常采用的交换方式为(1)。在屯路交换网中，利用电路交换连接起来的两个设备在发送和接收时采用(2)；在分组交换网中，信息在从源节点发送到目的节点的过程中，中间节点要对分组(3)。分组交换过程中，在数据传送以前，源站和目的站
DQDB同时支持(21)两种服务。DQDB子网的双总线结构由(22)总线以及接在这两条总线上的大量节点组成。DQDB网络为双总线提供了(23)访问控制方式，其中能够提供非等时服务的是(24)，它用于(25)业务。
ATM的155Mb/s接口中，UNI使用(41)。ATM交换机是一个多端口设备，但不可以充当(42)。SMDS是基于IEEE(43)的规范，SMDS数据分组的格式包括(44)。SMDS的说法中，(45)是不妥的。
在需求分析阶段，采用UML的用例图描述系统功能需求，如图1-6所示。指出图1-6中(1)(2)、(3)、(4)分别是哪个用例?图1-7采用协作图描述借书和还书两个动态过程的交互关系。在UML中，重复度(multiplicity)定义了某个实体的一个实例
已知某类库开发商提供了一套类库，类库中定义了Application类和Document类，它们之间的关系如图16-5所示。其中，Application类表示应用程序自身，而Document类则表示应用程序打开的文档。Application类负责打开一个已有

随机试题

疾病监测的最后一个环节是
诊断颅底凹陷症，影像学依据是
右上肺中央型肺癌可能出现的X线表现是（　　）。
男性，45岁。36h前施工时右下肢被石板砸伤，X光摄片，未见骨折，行清创缝合。现突然出现烦躁不安，伴恐惧感，大汗淋漓，自述右下肢伤处疼痛加重，胀裂感。体温38．5℃，脉搏128次／分，血压146／92mmHg，右小腿肿胀明显，大量浆液血性渗出物自切口渗出，
甲公司承租乙公司的“太阳花”号油轮。甲公司没有按照合同约定向乙公司支付租金，则出租人可以对以下哪些财产行使留置权?()
工业企业中，当悬挂高度小于4m时，宜采用白炽灯。()
()是指当事人互负债务，且有先后履行顺序，先履行一方未履行债务而请求后履行一方履行债务，后履行一方有权拒绝其请求。
用新课程理念分析“用教材而不是教教材。
[*]
Clothesplayacriticalpartintheconclusionswereachbyprovidingcluestowhopeopleare,whotheyarenot,andwhotheywo

最新回复(0)

若一棵Huffman树共有9个节点，则其叶节点的个数为(52)。

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

软考中级

通过“Internet信息服务(IIS)管理器”管理单元可以配置FTP服务器，若将控制端口设置为2222，则数据端口自动设置为__________。(2010年上半年试题)

在多级存储系统中，Cache处在CPU和主存之间，解决(55)问题。若Cache和主存的存取时间分别为T1和T2，Cache的命中率为H，则该计算机实际存取时间为(56)。当CPU向存储器执行读操作时，首先访问Cache，若命中，则从Cache中取出指令或

自举协议(BOOTP)是DHCP之前开发的主机配置协议，作为对BOOTP协议的扩充，动态主机配置协议DHCP与BOOTP的主要区别是DHCP具有(66)机制。DHCP协议支持的中继代理(Relay Agent)是一种(67)，它可以在不同的网段之间传送报文

DQDB同时支持(21)两种服务。DQDB子网的双总线结构由(22)总线以及接在这两条总线上的大量节点组成。DQDB网络为双总线提供了(23)访问控制方式，其中能够提供非等时服务的是(24)，它用于(25)业务。

ATM的155Mb/s接口中，UNI使用(41)。ATM交换机是一个多端口设备，但不可以充当(42)。SMDS是基于IEEE(43)的规范，SMDS数据分组的格式包括(44)。SMDS的说法中，(45)是不妥的。

在需求分析阶段，采用UML的用例图描述系统功能需求，如图1-6所示。指出图1-6中(1)(2)、(3)、(4)分别是哪个用例?图1-7采用协作图描述借书和还书两个动态过程的交互关系。在UML中，重复度(multiplicity)定义了某个实体的一个实例

已知某类库开发商提供了一套类库，类库中定义了Application类和Document类，它们之间的关系如图16-5所示。其中，Application类表示应用程序自身，而Document类则表示应用程序打开的文档。Application类负责打开一个已有

疾病监测的最后一个环节是

诊断颅底凹陷症，影像学依据是

右上肺中央型肺癌可能出现的X线表现是（ ）。

甲公司承租乙公司的“太阳花”号油轮。甲公司没有按照合同约定向乙公司支付租金，则出租人可以对以下哪些财产行使留置权?()

工业企业中，当悬挂高度小于4m时，宜采用白炽灯。()

()是指当事人互负债务，且有先后履行顺序，先履行一方未履行债务而请求后履行一方履行债务，后履行一方有权拒绝其请求。

用新课程理念分析“用教材而不是教教材。

[*]

Clothesplayacriticalpartintheconclusionswereachbyprovidingcluestowhopeopleare,whotheyarenot,andwhotheywo

自举协议(BOOTP)是DHCP之前开发的主机配置协议，作为对BOOTP协议的扩充，动态主机配置协议DHCP与BOOTP的主要区别是DHCP具有(66)机制。DHCP协议支持的中继代理(Relay　Agent)是一种(67)，它可以在不同的网段之间传送报文

右上肺中央型肺癌可能出现的X线表现是（　　）。