若用n个权值构造一棵最优二叉树(哈夫曼树)，则该二叉树的节点总数为(59)。

admin2014-10-13 65

问题若用n个权值构造一棵最优二叉树(哈夫曼树)，则该二叉树的节点总数为(59)。

选项 A、2n
B、2n一1
C、2n+1
D、2n+2

答案B

解析二叉树具有以下性质：度为2的几点(双分支节点)数比度为0(叶子节点)数正好少1。而根据最优二叉树(哈夫曼树)的构造过程可知，最优二叉树中只有度为2和0的节点，因此，其节点总数为2n一1。

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

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

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

软考中级

相关试题推荐

按照网络分级设计模型，通常把网络设计分为3层，即核心层、汇聚层和接入层，以下关于分级网络的描述中，不正确的是()。
在X．25网络中，()是网络层协议。
数字用户线(DSL)是基于普通电话线的宽带接入技术，可以在铜质双绞线上同时传送数据和话音信号。下列选项中，数据速率最高的DSL标准是()。
假设有三个进程竞争同类资源，如果每个进程需要2个该类资源，则至少需要提供该类资源()个，才能保证不会发生死锁。
某网络拓扑结构如下图所示。在路由器R2上采用命令(1)得到如下图所示结果。PCI可能的IP地址为(2)，路由器R2的SO口的IP地址为(3)。若在PCI上查看主机的路由表，采用的命令为(4)。R2>R192．168．0．0／24[12
在Linux操作系统中，采用()来搭建DNS服务器。
以下关于网桥和交换机的区别的叙述中，正确的是(14)。
假设系统有n个进程共享资源R，且资源R的可用数为3，其中n≥3。若采用PV操作，则信号量S的取值范围应为_________。
可以推断，该网络使用的路由算法最可能是(336)。节点A根据当前的路由信息计算出的到节点D的路由可能为(337)。将路由信息发送到其它节点所采用的基本算法是(338)。为避免路由信息被重复发送，需要给路由信息包编号。设想每秒钟传送一次路由信息，为确保路由信
当系统间需要高质量的大量数据传输时，常采用的交换方式为(1)。在屯路交换网中，利用电路交换连接起来的两个设备在发送和接收时采用(2)；在分组交换网中，信息在从源节点发送到目的节点的过程中，中间节点要对分组(3)。分组交换过程中，在数据传送以前，源站和目的站

随机试题

中华苏维埃共和国实行()
工程测量中，一般采用激光铅直仪的精度是()。
下列关于会计年度的表述正确的有()。
2007年1月5日甲公司召开董事会并作出相关的决议，此次董事会的决议内容违反了公司章程，那么公司股东应当自决议作出之日起()内，请求人民法院撤销。
行为描述面试的假设前提包括()。
注意事项1．本题本由给定资料与作答要求两部分构成。考试时限为150分钟。其中，阅读给定资料参考时限为40分钟，作答参考时限为110分钟。满分100分。2．监考人员宣布考试开始时。你才可以开始答题。3．请在题本、答题卡指定位置填写自己的姓名，填涂准考证
当一国货币汇率升值时，下述哪种情况会发生()。
唐玄宗时又在宫廷禁苑里选择了______作为教练宫廷歌舞艺人的场所，因此后世称______为“梨园”，称______为“梨园弟子”，奉唐玄宗为______。
A、Becausehecouldn’tmaketimeforit.B、Becausehewasnotinthemoodforit.C、Becausehewentfloatingwithsomeotherstud
A、Hedoesn’tenjoybusinesstripsasmuchasheusedto.B、Hedoesn’tthinkheiscapableofdoingthejob.C、Hethinksthepay

最新回复(0)

若用n个权值构造一棵最优二叉树(哈夫曼树)，则该二叉树的节点总数为(59)。

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

软考中级

按照网络分级设计模型，通常把网络设计分为3层，即核心层、汇聚层和接入层，以下关于分级网络的描述中，不正确的是()。

在X．25网络中，()是网络层协议。

数字用户线(DSL)是基于普通电话线的宽带接入技术，可以在铜质双绞线上同时传送数据和话音信号。下列选项中，数据速率最高的DSL标准是()。

假设有三个进程竞争同类资源，如果每个进程需要2个该类资源，则至少需要提供该类资源()个，才能保证不会发生死锁。

某网络拓扑结构如下图所示。在路由器R2上采用命令(1)得到如下图所示结果。PCI可能的IP地址为(2)，路由器R2的SO口的IP地址为(3)。若在PCI上查看主机的路由表，采用的命令为(4)。R2>R192．168．0．0／24[12

在Linux操作系统中，采用()来搭建DNS服务器。

以下关于网桥和交换机的区别的叙述中，正确的是(14)。

假设系统有n个进程共享资源R，且资源R的可用数为3，其中n≥3。若采用PV操作，则信号量S的取值范围应为_________。

中华苏维埃共和国实行()

工程测量中，一般采用激光铅直仪的精度是()。

下列关于会计年度的表述正确的有()。

2007年1月5日甲公司召开董事会并作出相关的决议，此次董事会的决议内容违反了公司章程，那么公司股东应当自决议作出之日起()内，请求人民法院撤销。

行为描述面试的假设前提包括()。

当一国货币汇率升值时，下述哪种情况会发生()。

唐玄宗时又在宫廷禁苑里选择了______作为教练宫廷歌舞艺人的场所，因此后世称______为“梨园”，称______为“梨园弟子”，奉唐玄宗为______。

A、Becausehecouldn’tmaketimeforit.B、Becausehewasnotinthemoodforit.C、Becausehewentfloatingwithsomeotherstud

A、Hedoesn’tenjoybusinesstripsasmuchasheusedto.B、Hedoesn’tthinkheiscapableofdoingthejob.C、Hethinksthepay

唐玄宗时又在宫廷禁苑里选择了作为教练宫廷歌舞艺人的场所，因此后世称为“梨园”，称为“梨园弟子”，奉唐玄宗为。