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

admin2021-01-13 21

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

选项 A、2n
B、2n-1
C、2n+l
D、2n+2

答案B

解析对任何一颗二叉树T，如果其终端结点数为n，度为2的结点数为m，则n=m+l。而哈夫曼树的结点度为0或2，而度为0的结点是n，所以度为2的结点数是n-l，因此总结点数为2n-1。

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

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

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

软考中级

相关试题推荐

根据图6-17所示的E-R图中给出的词汇，按照“关系模式名(属性，属性，…)”的格式，将此E-R图转换为4个关系模式，并指出每个关系模式中的主码和外码，其中模式名根据需要取实体名或联系名。创建Customers表时，cid使用INTEGER数据类型，c
阅读下列Java程序和程序说明，将应填入(n)处的字句写在对应栏内。【说明】下面的程序先构造Point类，再顺序构造Ball类。由于在类Ball中不能直接存取类Point中的xCoordinate及yCoordinate属性值，Ball中的toSt
请根据标准书号校验码的技术说明，将图5-13和图5-14程序流程图中(1)～(4)空缺处的内容填补完整。假设《应试捷径——典型考题解析与考点贯通_系统分析师考试》书籍标准书号前9个数字为7-121-04715，请写出其对应的校验码。
阅读以下某房屋租赁服务系统的技术说明和数据流图，根据要求回答问题1～问题4。[说明]某房屋租赁公司欲建立一个房屋租赁服务系统，统一管理房主和租赁者的信息，从而快速地提供租赁服务。该系统具有以下功能。(1)登记房主信息：对于每名房主，
阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某集团公司拥有多个大型连锁商场，公司需要构建一个数据库系统以方便管理其业务运作活动。【需求分析结果】1.商场需要记录的信息包括商场编号(编号唯一)，商场名称，地址和联系电话。某商
阅读以下函数说明和Java代码，将应填入(n)处的字句写上。[说明]现有一个显示系统，要显示的图形有线Line、矩形Square，抽象出一个Shape类(接口)，有方法显示display()。需要新增图形Circle，又已知有
阅读以下说明和程序流程图，将应填入(n)处的字句写在对应栏内。[说明]当一元多项式中有许多系数为零时，可用一个单链表来存储，每个节点存储一个非零项的指受和对应系数。为了便于进行运算，用带头节点的单链表存储，头节点中存储多项式中
试解释这个对象联系图。试用ORDB的定义语言，定义这个数据库。
防火墙是建立在内外网边界上的一类安全保护机制，它的安全架构基于(45)。堡垒主机(双端口主机)防火墙装有(46)，其上运行的是(47)。在ISO　OSI/RM中对网络安全服务所属的协议层次进行分析，要求每个协议层都能提供网络安全服务。其中用户身份认证在(4
UML中有4种关系：依赖、关联、泛化和实现。其中，(47)是两个事物间的语义关系，即一个事物发生变化会影响另一个事物的语义。

随机试题

A、Peopleshoulddomorerunningthanmerewalking.B、Runningisthebestexerciseforextendingone’slife.C、Peopleshouldexer
以不衰减形式沿细胞膜传播的电压动是
面部的“危险三角区”是指
院内感染所致肺炎中，主要病原体是
甲、乙、丙、丁四家公司与杨某、张某拟共同出资设立一注册资本为400万元的有限责任公司。除杨某与张某拟以120万元货币出资外，四家公司的下列非货币财产出资中，符合公司法律制度规定的是()。
有一5年期债券，面值100元，每年付息两次，票面利率为6％，到期时一次还本。假设市场利率为10％，则发行价格为()元。(已知：(P／A，5％，10)=7．7217，(P／F，5％，10)=0．6139)
以下行为属于侵犯教师权利的是()。
有以下程序：#includeimf(intn){intt=0，a=5；if(n／2){inta=6；t+=a++；}else{inta：7；t+=a++；}retur
GymCrazeI.ThegymcrazebecomesChinese【T1】______.【T1】______A.asignof【T2】______.【T2】______B.gym-goersinclude:-
GPSA)TheGlobalPositioningSystemisa.space-basedtriangulationsystemusingsatellitesandcomputerstomeasurepositi

最新回复(0)

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

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

软考中级

阅读下列Java程序和程序说明，将应填入(n)处的字句写在对应栏内。【说明】下面的程序先构造Point类，再顺序构造Ball类。由于在类Ball中不能直接存取类Point中的xCoordinate及yCoordinate属性值，Ball中的toSt

请根据标准书号校验码的技术说明，将图5-13和图5-14程序流程图中(1)～(4)空缺处的内容填补完整。假设《应试捷径——典型考题解析与考点贯通_系统分析师考试》书籍标准书号前9个数字为7-121-04715，请写出其对应的校验码。

阅读以下函数说明和Java代码，将应填入(n)处的字句写上。[说明]现有一个显示系统，要显示的图形有线Line、矩形Square，抽象出一个Shape类(接口)，有方法显示display()。需要新增图形Circle，又已知有

试解释这个对象联系图。试用ORDB的定义语言，定义这个数据库。

UML中有4种关系：依赖、关联、泛化和实现。其中，(47)是两个事物间的语义关系，即一个事物发生变化会影响另一个事物的语义。

A、Peopleshoulddomorerunningthanmerewalking.B、Runningisthebestexerciseforextendingone’slife.C、Peopleshouldexer

以不衰减形式沿细胞膜传播的电压动是

面部的“危险三角区”是指

院内感染所致肺炎中，主要病原体是

甲、乙、丙、丁四家公司与杨某、张某拟共同出资设立一注册资本为400万元的有限责任公司。除杨某与张某拟以120万元货币出资外，四家公司的下列非货币财产出资中，符合公司法律制度规定的是()。

有一5年期债券，面值100元，每年付息两次，票面利率为6％，到期时一次还本。假设市场利率为10％，则发行价格为()元。(已知：(P／A，5％，10)=7．7217，(P／F，5％，10)=0．6139)

以下行为属于侵犯教师权利的是()。

有以下程序：#includeimf(intn){intt=0，a=5；if(n／2){inta=6；t+=a++；}else{inta：7；t+=a++；}retur

GymCrazeI.ThegymcrazebecomesChinese【T1】______.【T1】______A.asignof【T2】______.【T2】______B.gym-goersinclude:-

GPSA)TheGlobalPositioningSystemisa.space-basedtriangulationsystemusingsatellitesandcomputerstomeasurepositi

GymCrazeI.ThegymcrazebecomesChinese【T1】.【T1】A.asignof【T2】.【T2】B.gym-goersinclude:-