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

admin2021-01-13 10

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

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

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

软考中级

相关试题推荐

请将图4-15中各实体之间的联系补充完整。结合[问题2]所完成的实体—联系模式，以“存货表(商品编码，数量)”为例，用下画线指出其他各关系模式的主键。(“关系模式标记规则”见本题[附]部分)
请阅读以下技术说明、类图及C++代码，根据要求将(1)～(7)空缺处的内容填写完整。[说明]已知某企业欲开发一家用电器遥控系统，即用户使用一个遥控器即可控制某些家用电器的开与关。遥控器面板如图1-16所示。该遥控器共有4个按钮，编号分别是
下面是快速排序的伪代码，请将空缺处(1)～(3)的内容填写完整。伪代码中的主要变量说明如下。A：待排序数组p,r：数组元素下标，从p到rq：划分的位置x：枢轴元素i：整型变量，用于描述数组下标。下标小于或等于i的元素
请使用“关系模式标记规则”(见本题附录)，给出上述各关系模式的主键和外键。假定分别在“职工”关系中的“年龄”和“月工资”字段上创建了索引，如下的Select查询语句可能不会促使查询优化器使用索引，从而降低查询效率，请写出既可以完成相同功能又可以提高查询
阅读下列说明和图表，回答问题1到问题3。[说明]在多道程序系统中，各个程序之间是并发执行的，共享系统资源。CPU需要在各个运行的程序之间来回地切换，这样的话，要想描述这些多道的并发活动过程就变得很困难。为此，操作系统设计者提出了进程的概
【说明】某大型企业的数据中心为了集中管理、控制用户对数据的访问并支持大量的连接需求，欲构建数据管理中间件，其主要功能如下：(1)数据管理员可通过中间件进行用户管理、操作管理和权限管理。用户管理维护用户信息，用户信息(用户名、密码)存储在
[说明]为了有效记录交通事故情况，欲设计一个交通事故记录系统。一辆汽车有一个唯一的“车牌号”，车主购买汽车时需要提供相关信息，包括身份证、姓名、年龄、性别、地址等。一个车主可以拥有多辆汽车，而一辆汽车只有一个车主。驾驶员不一定是车主，因此记
[说明]一个新的音像商店准备向比较广泛的人群出租录像带和光碟。该商店的管理决定在计算机系统的支持下来运作。音像商店在货架上存放着题材广泛的当前流行的电影库。由于同一个电影片名可能有于不同的导演而有不同的版本，因此电影用电影代码区分，而不用电
对文法G[S]：S→a|∧|(T)；T→T，S|S：回答问题1～问题3。
阅读下列说明，回答问题l至问题3，将解答填入答题纸的对应栏内。【说明】某销售公司当前的销售业务为商城实体店销售。现该公司拟开展网络销售业务，需要开发一个信息化管理系统。请根据公司现有业务及需求完成该系统的数据库设计。【需求描述】(1)记录公司所有员

随机试题

与行政系统的产生与发展过程关系最为密切、影响最为直接的行政环境是()
可变焦点是下列哪种方式
毛果芸香碱临床用于
【背景资料】C施工单位承接了新建机场场道工程项目某标段，土基最大填筑深度为20m，设计要求采用强夯法分层进行地基处理。施工单位成本测算为：人工费140万元，管理人员工资30万元，材料费950万元，临时设施费20万元，安全施工费15万元，
以下项目属于损益类的账户是()。[2012年、2009年真题]
有关行政行为的内容，不正确的是(　　)。
某人申购了10000份基金，申购时单位基金净值是08元，申购费率为1％。经过6个月后赎回。此时单位基金净值15元，赎回费率0.8％。若不考虑资金的时间价值，则该投资者的投资收益为(　　)元。
以下关于日常生活常识的表述，正确的是()。
2004年3月的一天上午10时，某县公安局管辖区的居民李某到县公安局报案，称放在家中的现金2.5万元不翼而飞了，并怀疑是在其邻居赵某家做木匠的外地人王某偷的。刑侦人员徐某将王某传到公安局询问，王某矢口否认，并说了一些难听的话，徐某就认为其态度不老实，抽了王
It’saverysatisfactoryhat,______itdoesn’tfitme.

最新回复(0)

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

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

软考中级

请将图4-15中各实体之间的联系补充完整。结合[问题2]所完成的实体—联系模式，以“存货表(商品编码，数量)”为例，用下画线指出其他各关系模式的主键。(“关系模式标记规则”见本题[附]部分)

下面是快速排序的伪代码，请将空缺处(1)～(3)的内容填写完整。伪代码中的主要变量说明如下。A：待排序数组p,r：数组元素下标，从p到rq：划分的位置x：枢轴元素i：整型变量，用于描述数组下标。下标小于或等于i的元素

对文法G[S]：S→a|∧|(T)；T→T，S|S：回答问题1～问题3。

与行政系统的产生与发展过程关系最为密切、影响最为直接的行政环境是()

可变焦点是下列哪种方式

毛果芸香碱临床用于

以下项目属于损益类的账户是()。[2012年、2009年真题]

有关行政行为的内容，不正确的是( )。

某人申购了10000份基金，申购时单位基金净值是08元，申购费率为1％。经过6个月后赎回。此时单位基金净值15元，赎回费率0.8％。若不考虑资金的时间价值，则该投资者的投资收益为( )元。

以下关于日常生活常识的表述，正确的是()。

It’saverysatisfactoryhat,______itdoesn’tfitme.

有关行政行为的内容，不正确的是(　　)。

某人申购了10000份基金，申购时单位基金净值是08元，申购费率为1％。经过6个月后赎回。此时单位基金净值15元，赎回费率0.8％。若不考虑资金的时间价值，则该投资者的投资收益为(　　)元。