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

admin2021-01-13 22

问题若用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://www.kaotiyun.com/show/bHCZ777K

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

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

软考中级

相关试题推荐

阅读以下某旅馆客房管理系统的算法说明和程序流程图，根据要求回答问题1～问题4。[算法说明]某旅馆共有N间客房。每间客房的房间号、房间等级、床位数及占用状态分别存放在数组ROOM、RANK、NBED和STATUS中。房间等级值为1、2或3。
阅读以下某仓储超市进、销、存数据库管理系统的设计说明，根据要求回答问题1～问题5。[说明]某仓储超市采用POS(PointOfSale)收银机负责前台的销售收款，为及时掌握销售信息，并依此指导进货，拟建立商品进、销、存数据库管理系统。该
阅读以下技术说明及Java代码，将Java程序中(1)～(5)空缺处的语句填写完整。[说明]在一公文处理系统中，开发者定义了一个公文类OfficeDoc，其中定义了公文具有的属性和处理公文的相应方法。当公文件的内容或状态发生变化时，关注此
根据问题描述，补充4个联系，完善图3-20的实体联系图。根据你的实体联系图，完成关系模式，并给出训练记录和比赛记录关系模式的主键和外键。
该关系模式满足2NF吗?为什么?在E-R模型中，如果实体间是1:N的联系，如何设计相应部分的关系模型?
阅读下列说明和图，回答问题1到问题3。[说明]目前大多数操作系统都采用虚拟存储技术，这样可在较小的可用内存中执行较大的用户程序，可在内存中容纳更多程序并发执行。引入虚拟存储技术，其基本思想是利用大容量的外存来扩充内存，产生一个
阅读以下说明和C++代码，将应填入(n)处的字句写上。[说明]现有一个显示系统，要显示的图形有线Line、矩形Square，抽象出一个Shape类(接口)，有方法显不display()。需要新增图形Circle，又已知有类XX
[说明]图3-1描述某超市销售数据的部分处理流程。超市中有若干台收款机和若干名收款员。这里，我们把一个收款员开始使用一台收款机到离开这台收款机称为该收款员的一次作业。作业开始时，收款员先在收款机上输入收款员号和作业前金额。作业前金额是为了销售时的找
下列叙述中正确的是(52)。
在网络安全中，中断攻击者通过破坏网络系统的资源来进行攻击，破坏了信息的(36)。窃取是对(37)的攻击。DoS攻击破坏了信息的(38)。

随机试题

习性学家劳伦兹基于动物研究，提出了“关键期”的概念。人的语言的发展关键期为()。
Koalaslookliketeddybears,【C1】______theyarenotbearsatall.Theyarereallyanimalscalledmarsupials.Theseanimalsc
患儿男性，7岁，因“智力运动落后，斜视”就诊。患儿生后3天接受新生儿筛查，排除了苯丙酮尿症及先天性甲状腺功能低下症。1岁后智力运动落后，4岁后视力减退，斜视。自幼厌食高蛋白食物，喜素食。平素常述腿痛，易疲劳，近6个月来有时头痛。查体：一般状况良好，手指细长
建设项目合同方式和类型的选择，主要考虑()。
营业税按次纳税的起征点为每次(日)营业额(　　)元。
在深圳证券交易所法人结算模式之下，深交所会员须以法人名义在证券登记结算机构指定()
我国历史上最早的一支比较正规的人民警察队伍是()。
Java中方法的参数传递是【】调用，方法不能改变参数值，但可以改变变量值，两个对象之间的参数字段不能相互交换。
Letmeshowyoutheplace______themap.
A、Shewaslookingforthemanagerofthestore.B、ShewaslookingforaCDforthecustomers.C、Shewaslookingfortheaddress

最新回复(0)

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

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

软考中级

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

该关系模式满足2NF吗?为什么?在E-R模型中，如果实体间是1:N的联系，如何设计相应部分的关系模型?

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

下列叙述中正确的是(52)。

在网络安全中，中断攻击者通过破坏网络系统的资源来进行攻击，破坏了信息的(36)。窃取是对(37)的攻击。DoS攻击破坏了信息的(38)。

习性学家劳伦兹基于动物研究，提出了“关键期”的概念。人的语言的发展关键期为()。

Koalaslookliketeddybears,【C1】______theyarenotbearsatall.Theyarereallyanimalscalledmarsupials.Theseanimalsc

建设项目合同方式和类型的选择，主要考虑()。

营业税按次纳税的起征点为每次(日)营业额( )元。

在深圳证券交易所法人结算模式之下，深交所会员须以法人名义在证券登记结算机构指定()

我国历史上最早的一支比较正规的人民警察队伍是()。

Java中方法的参数传递是【】调用，方法不能改变参数值，但可以改变变量值，两个对象之间的参数字段不能相互交换。

Letmeshowyoutheplace______themap.

A、Shewaslookingforthemanagerofthestore.B、ShewaslookingforaCDforthecustomers.C、Shewaslookingfortheaddress

营业税按次纳税的起征点为每次(日)营业额(　　)元。