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

admin2021-01-13 13

问题若用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://jikaoti.com/ti/rSG7FFFM

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

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

软考中级

相关试题推荐

识别关联的多重度是面向对象建模过程中的一个重要步骤。请根据说明中给出的描述，将如图6-18所示中(1)～(6)空缺处的内容填写完整。现需了解十大最畅销(借出次数最多)图书或唱碟。为此引入类TemPopulate以存储所有十大畅销图书或CD的名称及其被借
根据图6-17所示的E-R图中给出的词汇，按照“关系模式名(属性，属性，…)”的格式，将此E-R图转换为4个关系模式，并指出每个关系模式中的主码和外码，其中模式名根据需要取实体名或联系名。以下的SQL语句是书店用于查询“所有订购了bid为‘123-45
阅读以下预备知识、函数说明和C代码，将应填入(n)处的字句填写完整。[说明](1)对给定的字符集合及相应的权值，采用哈夫曼算法构造最优二叉树，并用结构数组存储最优二叉树。例如，给定字符集合{a,b,c,d)及其权值2、7、4、5，可构造如
阅读以下说明和C++代码(代码13-1)，将应填入(n)处的字句写在对应栏内。【说明】软件设计师东方飞龙利用UML设计了一个迷你小型复数类，其类图如图13-11所示。【代码13-l】/*________________________
根据问题描述，补充4个联系，完善图3-20的实体联系图。根据你的实体联系图，完成关系模式，并给出训练记录和比赛记录关系模式的主键和外键。
阅读下列说明和图，回答问题1到问题3。[说明]目前大多数操作系统都采用虚拟存储技术，这样可在较小的可用内存中执行较大的用户程序，可在内存中容纳更多程序并发执行。引入虚拟存储技术，其基本思想是利用大容量的外存来扩充内存，产生一个
阅读下列说明和E-R图，回答问题1至问题3，将解答填入对应栏内。[说明]设有下列关于学生成绩管理系统的E-R图(见图2-1)。图中矩形表示实体，圆表示属性，双圆表示关键字属性，菱形表示实体间的联系。假定已通过下列SQL语言建立了基本表：
阅读下列说明和图，回答以下问题，将解答填入答题纸的对应栏内。【说明】某电子商务系统采用以数据库为中心的集成方式改进购物车的功能，详细需求如下：1．加入购物车。顾客浏览商品，点击加入购物车，根据商品标识从商品表中读取商品信息，并
阅读下列说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某软件系统中，已设计并实现了用于显示地址信息的类Address(如图6-1所示)，现要求提供基于Dutch语言的地址信息显示接口。为了实现该要求并考虑到以后可能还会出现新的
在一个四道作业的操作系统中，设在一段时间内先后到达6个作业，他们的提交时刻和运行时间见表1。　　系统采用短作业优先的调度算法，作业被调入运行后不再退出，但每当一作业进入运行时，可以调整运行的优先次序。按照上述调度原则，JOB1、JOB3、JOB5、JO

随机试题

A．胺类激素B．肽类激素C．蛋白质类激素D．类固醇激素甲状旁腺激素(PTH)
A．急性再生障碍性贫血B．慢性再生障碍性贫血急性变C．先天性再生障碍性贫血D．急性造血停滞E．纯红再生障碍性贫血范科尼贫血又称为
A．安宫牛黄丸B．紫血丹C．至宝丹D．苏合香丸E．参附汤
初产妇，28岁，孕38周，突然感到剧烈腹痛伴有少量阴道流血。妇科检查：血压150／110mmHg，子宫足月妊娠大小，硬如木板、有压痛。胎心90次／分，胎位不清，应考虑
传染期的意义在于
男性，36岁，驾车肇事，右髋致伤剧痛，检查见右下肢缩短，内旋位，内收位，弹性固定，右足不能背屈。如果经过检查确定为髋关节后脱位，其治疗方法应尽早考虑
在Word中，要绘制一个正方形，可以在“绘图”工具栏中选择“矩形”工具，按住()键的同时，拖动鼠标画出正方形。
下列关于行政法规解释的哪种说法是正确的?()
数据字典是数据库设计需求分析阶段的重要工具之一，其最基本的方法是()
TherearemanytheoriesaboutthebeginningofdramainancientGreece.Theonemostwidelyacceptedtodayisbasedontheassum

最新回复(0)

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

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

软考中级

阅读以下说明和C++代码(代码13-1)，将应填入(n)处的字句写在对应栏内。【说明】软件设计师东方飞龙利用UML设计了一个迷你小型复数类，其类图如图13-11所示。【代码13-l】/*________________________

根据问题描述，补充4个联系，完善图3-20的实体联系图。根据你的实体联系图，完成关系模式，并给出训练记录和比赛记录关系模式的主键和外键。

A．胺类激素B．肽类激素C．蛋白质类激素D．类固醇激素甲状旁腺激素(PTH)

A．急性再生障碍性贫血B．慢性再生障碍性贫血急性变C．先天性再生障碍性贫血D．急性造血停滞E．纯红再生障碍性贫血范科尼贫血又称为

A．安宫牛黄丸B．紫血丹C．至宝丹D．苏合香丸E．参附汤

初产妇，28岁，孕38周，突然感到剧烈腹痛伴有少量阴道流血。妇科检查：血压150／110mmHg，子宫足月妊娠大小，硬如木板、有压痛。胎心90次／分，胎位不清，应考虑

传染期的意义在于

男性，36岁，驾车肇事，右髋致伤剧痛，检查见右下肢缩短，内旋位，内收位，弹性固定，右足不能背屈。如果经过检查确定为髋关节后脱位，其治疗方法应尽早考虑

在Word中，要绘制一个正方形，可以在“绘图”工具栏中选择“矩形”工具，按住()键的同时，拖动鼠标画出正方形。

下列关于行政法规解释的哪种说法是正确的?()

数据字典是数据库设计需求分析阶段的重要工具之一，其最基本的方法是()

TherearemanytheoriesaboutthebeginningofdramainancientGreece.Theonemostwidelyacceptedtodayisbasedontheassum