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

admin2021-01-13 15

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

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

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

软考中级

相关试题推荐

该网上信用卡管理系统(CCMS)的顶层数据流图如图4-10所示。请根据系统功能描述和数据流图，并使用[说明]中的词汇，将图4-10中(1)～(4)空缺处的内容填写完整。除了表4-11和表4-12给出的用例之外，从以上[说明]陈述中还可以获取哪些由信用
阅读以下技术说明以及Java程序，将Java程序中(1)～(5)空缺处的语句填写完整。[说明]用创建Thread类的子类的方法实现多线程，判断一个数是否是素数。如果是，打印“是素数”，如果不是，则打印“不是素数”，如果没有参数输入，显示“
阅读下列说明和流程图，回答问题1至问题3，将解答写在对应栏内。【说明】流程图描述了某宽带数据专线管理系统的部分处理流程。(1)凡申请宽带数据专线使用者，均需填写专线申请表。系统把申请表存储在专线申请登记文件中，等待分配专
阅读下列说明和图，回答问题1到问题3。[说明]目前大多数操作系统都采用虚拟存储技术，这样可在较小的可用内存中执行较大的用户程序，可在内存中容纳更多程序并发执行。引入虚拟存储技术，其基本思想是利用大容量的外存来扩充内存，产生一个
试解释这个对象联系图。使用ORDB的查询语言，分别写出下列查询的SELECT语句；1)检索每个学生的学习课程和成绩。2)检索至少有一门课程的求学地与籍贯在同一城市的学生的学号和姓名。
对文法G[S]：S→a|∧|(T)；T→T，S|S：回答问题1～问题3。
阅读下列说明和图，回答问题1到问题3，将解答填入答题纸的对应栏内。【说明】目前大多数操作系统都采用虚拟存储技术，这样可在较小的可用内存中执行较大的用户程序，可在内存中容纳更多程序并发执行。引入虚拟存储技术，其基本思想是利用大容量的外存来扩充内存，产生一
阅读下列说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某公司的组织结构图如图17—9所示，现采用组合(Composition)设计模式来设计，得到如图17—10所示的类图。其中Company为抽象类，定义了在组织结构图上添
多媒体技术的关键在于解决动态图像和声音的存储与传输问题。若不经压缩，以　VGA640×480点阵存储一幅256色的彩色图像大约需(56)MB存储空间，以9600bit/s的速度传输这幅图像大约需(57)秒，按我国电视PAL标准每秒25幅，一张650MB的光
从下列叙述中选出5条正确的叙述，并把编号按从小到大次序排列，它们是(30)。　　　　①解释程序是接受源程序，将其转换成中间代码，然后对其解释执行，它并不产生机器代码　　　　②编译程序是把高级语言书写的程序，翻成中间代码，然后逐条执行，产生机器代码

随机试题

新民主主义的政治是（）
驾驶人违反交通运输管理法规发生重大事故致人死亡的处3年以上有期徒刑。
估价时点原则要求房地产估价结果应是估价对象在()的价值。
根据《税收征收管理法》，税务登记内容发生变化，纳税人应当自办理工商变更登记之日()日内，向税务机关申报办理变更税务登记。
建在森林、郊野的古建筑周围应开辟一定宽度的防火隔离带，并在秋冬季节清除()m范围内的杂草、干枯树枝等可燃物。
材料一：据报道，某地政府为了达到招商引资的目的，设立了一个临时性的机构与投资者签订一个项目合同。合同签订后，事情突然起了变化，该临时机构也随之消失，与此同时，投资者还发现该项目用地属于“未经批准擅自占用土地”，其开发行为属于“违法行为”，遂将某地
运用试管香蕉技术来推广优良香蕉品种，这种技术属于()。
【《论十大关系》】浙江大学2001年中国现代史真题；山西大学2018年中国历史真题
材料1面对突如其来的新冠肺炎疫情，中国政府、中国人民不畏艰险，始终把人民生命安全和身体健康摆在第一位，按照坚定信心、同舟共济、科学防治、精准施策的总要求，坚持全民动员、联防联控、公开透明，打响了一场抗击疫情的人民战争经过艰苦努力，付出巨大牺牲。目
Peoplebornintheautumnlivelongerthanthoseborninthespring.Andtheyarelesslikelytofall【B1】______illwhentheyar

最新回复(0)

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

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

软考中级

试解释这个对象联系图。使用ORDB的查询语言，分别写出下列查询的SELECT语句；1)检索每个学生的学习课程和成绩。2)检索至少有一门课程的求学地与籍贯在同一城市的学生的学号和姓名。

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

多媒体技术的关键在于解决动态图像和声音的存储与传输问题。若不经压缩，以 VGA640×480点阵存储一幅256色的彩色图像大约需(56)MB存储空间，以9600bit/s的速度传输这幅图像大约需(57)秒，按我国电视PAL标准每秒25幅，一张650MB的光

新民主主义的政治是（）

驾驶人违反交通运输管理法规发生重大事故致人死亡的处3年以上有期徒刑。

估价时点原则要求房地产估价结果应是估价对象在()的价值。

根据《税收征收管理法》，税务登记内容发生变化，纳税人应当自办理工商变更登记之日()日内，向税务机关申报办理变更税务登记。

建在森林、郊野的古建筑周围应开辟一定宽度的防火隔离带，并在秋冬季节清除()m范围内的杂草、干枯树枝等可燃物。

运用试管香蕉技术来推广优良香蕉品种，这种技术属于()。

【《论十大关系》】浙江大学2001年中国现代史真题；山西大学2018年中国历史真题

Peoplebornintheautumnlivelongerthanthoseborninthespring.Andtheyarelesslikelytofall【B1】______illwhentheyar