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

admin2021-01-13 27

问题若用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

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

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

软考中级

相关试题推荐

阅读以下某旅馆客房管理系统的算法说明和程序流程图，根据要求回答问题1～问题4。[算法说明]某旅馆共有N间客房。每间客房的房间号、房间等级、床位数及占用状态分别存放在数组ROOM、RANK、NBED和STATUS中。房间等级值为1、2或3。
请将图4-15中各实体之间的联系补充完整。根据问题1所完成的实体—联系图，完成(1)空缺处的商品关系模式，以及新增加子类型的实体关系模式。
阅读下列说明和数据流图，回答问题。【说明】某网络故障诊断系统使用故障代理(agent、SNMPTrap等)来检测各种意外情况，如大幅丢包、路由冲突、广播风暴等。网络管理员可以在安装该系统时配置安全监控程序(如故障代理程序、实时诊断程序、
阅读下列说明，回答问题1至问题2，将解答填入答题纸的对应栏内。　　【说明】　　0—1背包问题可以描述为：有n个物品，对i=l，2，…，n，第i个物品价值为vi，重量为wi(vi和wi为非负数)，背包容量为w(W为非负数)，选择其中一些物品装入背包，使装
阅读下列说明和C程序，将应填入(n)处的字句写在对应栏中。[说明]借助一个栈结构，可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历，遍历过程如下：若不是空树，根节点入栈，进入左子树；若已
阅读下列说明和E-R图，回答问题1至问题3，将解答填入对应栏内。[说明]设有下列关于学生成绩管理系统的E-R图(见图2-1)。图中矩形表示实体，圆表示属性，双圆表示关键字属性，菱形表示实体间的联系。假定已通过下列SQL语言建立了基本表：
阅读以下说明和C代码，将应填入(n)处的字句写在对应栏内。[说明]函数combine(a，b，c)是计算两个整数的组合数。由于计算结果可能超出10ng整型的可表示范围，故采用数组方式存储，例如：k位长整数m用数组c[]存储结构如下：m=
阅读下列说明。[说明]某物流公司为了整合上游供应商与下游客户，缩短物流过程，降低产品库存，需要构建一个信息系统以方便管理其业务运作活动。[需求分析结果](1)物流公司包含若干部门，部门信息包括部门号、部门名称、经理、电话和邮
①指出商品库存文件的记录中必须包括哪些数据项?②分别指出在日销售文件，日销售量文件和日销售金额文件的记录中至少应包括哪些数据项，同时不产生数据冗余?③错误清单可能指出哪些错误?简要叙述处理6的主要内容。
阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】设有n个货物要装入若干个容量为C的集装箱以便运输，这n个货物的体积分别为{S1，S2，…，Sn}，且有si≤C(1≤i≤n)。为节省运输成本，用尽可能少的集装

随机试题

根据《合同法》的规定，当事人一方可以通知解除合同的情形有(　　)。
以下对出口退税理解正确的是()
一般情况下，检验检疫机构只签发(　　)正本。
某企业是增值税小规模纳税人，本月销售旧货，取得含税收入10．3万元，销售货物取得不含税收入20万元，当月购入货物取得的普通发票上注明的金额为5万元。该企业当月应缴纳的增值税为()万元。
下列关于经济增加值的说法中，错误的是()。(2011年)
如旅游产品具有特殊安排，如乘坐的廉价航班上不提供餐饮、入住酒店不提供一次性洗漱用品的，导游领队应向游客事先告知和提醒。()
Nooneworddemonstratedtheshiftincorporations’attentioninthemid-1990sfromprocessestopeoplemorevividlythanthesi
标准分类的A类、B类与C类IP地址采用“网络号—()”的两级结构。
以下______方式属于“先消费后付款”。
小李正在Word中编辑一篇包含12个章节的书稿，他希望每一章都能自动从新的一页开始，最优的操作方法是()。

最新回复(0)

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

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

软考中级

请将图4-15中各实体之间的联系补充完整。根据问题1所完成的实体—联系图，完成(1)空缺处的商品关系模式，以及新增加子类型的实体关系模式。

阅读下列说明和C程序，将应填入(n)处的字句写在对应栏中。[说明]借助一个栈结构，可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历，遍历过程如下：若不是空树，根节点入栈，进入左子树；若已

阅读以下说明和C代码，将应填入(n)处的字句写在对应栏内。[说明]函数combine(a，b，c)是计算两个整数的组合数。由于计算结果可能超出10ng整型的可表示范围，故采用数组方式存储，例如：k位长整数m用数组c[]存储结构如下：m=

①指出商品库存文件的记录中必须包括哪些数据项?②分别指出在日销售文件，日销售量文件和日销售金额文件的记录中至少应包括哪些数据项，同时不产生数据冗余?③错误清单可能指出哪些错误?简要叙述处理6的主要内容。

根据《合同法》的规定，当事人一方可以通知解除合同的情形有( )。

以下对出口退税理解正确的是()

一般情况下，检验检疫机构只签发( )正本。

某企业是增值税小规模纳税人，本月销售旧货，取得含税收入10．3万元，销售货物取得不含税收入20万元，当月购入货物取得的普通发票上注明的金额为5万元。该企业当月应缴纳的增值税为()万元。

下列关于经济增加值的说法中，错误的是()。(2011年)

如旅游产品具有特殊安排，如乘坐的廉价航班上不提供餐饮、入住酒店不提供一次性洗漱用品的，导游领队应向游客事先告知和提醒。()

Nooneworddemonstratedtheshiftincorporations’attentioninthemid-1990sfromprocessestopeoplemorevividlythanthesi

标准分类的A类、B类与C类IP地址采用“网络号—()”的两级结构。

以下______方式属于“先消费后付款”。

小李正在Word中编辑一篇包含12个章节的书稿，他希望每一章都能自动从新的一页开始，最优的操作方法是()。

根据《合同法》的规定，当事人一方可以通知解除合同的情形有(　　)。

一般情况下，检验检疫机构只签发(　　)正本。