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

admin2021-01-13 11

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

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

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

软考中级

相关试题推荐

工作流(Workflow)是针对业务流程中具有固定程序的常规活动而提出的一个概念，通过将业务流程分解，定义良好的任务、角色、规则和过程来进行执行和监控，达到提高生产组织水平和工作效率的目的。以下关于工作流叙述中，错误的是(1)。在UML中，用(2)
请用100字以内的文字简要说明逻辑数据流图(LogicalDataFlowDiagram)和物理数据流图(PhysicalDataFlowDiagram)之间的主要差别。加工2的细化图(见图2-23)中缺少3条数据流，请指出这3条数据流的起
阅读以下算法说明和C程序，根据要求回答问题1至问题2。[说明][算法4-1]的功能是：用来检查文本文件中的圆括号是否匹配。若文件中存在圆括号没有对应的左括号或者右括号，则给出相应的提示信息，如图4-18所示。在[算法4-1
请使用“关系模式标记规则”(见本题附内容，全书同)，给出“部门”、“等级”、“项目”和“工作计划”关系模式的主键和外键。假定月工作业绩关系模式为：月工作业绩(职员代码，年月，工作时间)，请将以下“查询职员代码、职员名、年月、月工资”SQL语句中(3)～
阅读下列说明，回答问题1至问题2，将解答填入答题纸的对应栏内。　　【说明】　　0—1背包问题可以描述为：有n个物品，对i=l，2，…，n，第i个物品价值为vi，重量为wi(vi和wi为非负数)，背包容量为w(W为非负数)，选择其中一些物品装入背包，使装
　　根据【说明】，将图6—1中的E1一E3填充完整。　　图6—1中缺少三条数据流，根据【说明】，分别指出这三条数据流的起点和终点。(注：数据流的起点和终点均采用图中的符号和描述)
阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】对有向图进行拓扑排序的方法是：(1)初始时拓扑序列为空；(2)任意选择一个入度为0的顶点，将其放入拓扑序列中，同时从图中删除该顶点以及从该
阅读下列说明和图，回答问题1至问题3，将解答填入对应栏内。[说明]一个简单的图形编辑器提供给用户的基本操作包括：创建图形、创建元素、选择元素以及删除图形。图形编辑器的组成及其基本功能描述如下：(1)图形由文本元素和图元元素构成，图元
下列叙述中正确的是(52)。
下面关于校验方法的叙述，(5)是正确的。

随机试题

WelcometotheNationalMaritime(海洋的)MuseumTheNationalMaritimeMuseumisthelargestofitskindintheworld,withove
急性重型肝炎的主要病理变化是
分泌胃蛋白酶原的细胞是
某患者，男，45岁，身高1.78m，体貌特征：颧骨突出、额头变宽、皮肤增厚、手脚增大，血中生长素水平明显高于正常人，可初步诊断为
以流量为标准评选“年度十大金曲”，________。这些年，明星刷流量早就不是新闻，有的召集粉丝刷，有的招募团队刷，有的甚至采用机器人刷。以流量为标准评选“年度十大金曲”，是一种“劣币驱逐良币”行为，不仅漠视了良心音乐人的劳动价值，遮蔽了一些优秀作品，而且
人类创造的自然语言和人工语言()(2001单选文科卷)
阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。【说明】传统业务结构下，由于多种技术之间的孤立性，使得数据中心服务器总是提供多个对外I／O接口。在云计算模式发展的推动下，数据中心正在从过去的存储处理中心演变成为应用中心，并逐步
After20yearsofmarriage,ahusbandmaystillnotunderstandhiswife.Howisitthatsheisneverata【C1】______forwords?Ho
Whatdoesthemanproposetodonextyear?
Richarddoesn’tthinkhecouldever______whatiscalledfree-stylepoetry.

最新回复(0)

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

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

软考中级

请用100字以内的文字简要说明逻辑数据流图(LogicalDataFlowDiagram)和物理数据流图(PhysicalDataFlowDiagram)之间的主要差别。加工2的细化图(见图2-23)中缺少3条数据流，请指出这3条数据流的起

阅读以下算法说明和C程序，根据要求回答问题1至问题2。[说明][算法4-1]的功能是：用来检查文本文件中的圆括号是否匹配。若文件中存在圆括号没有对应的左括号或者右括号，则给出相应的提示信息，如图4-18所示。在[算法4-1

根据【说明】，将图6—1中的E1一E3填充完整。 图6—1中缺少三条数据流，根据【说明】，分别指出这三条数据流的起点和终点。(注：数据流的起点和终点均采用图中的符号和描述)

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

下面关于校验方法的叙述，(5)是正确的。

WelcometotheNationalMaritime(海洋的)MuseumTheNationalMaritimeMuseumisthelargestofitskindintheworld,withove

急性重型肝炎的主要病理变化是

分泌胃蛋白酶原的细胞是

某患者，男，45岁，身高1.78m，体貌特征：颧骨突出、额头变宽、皮肤增厚、手脚增大，血中生长素水平明显高于正常人，可初步诊断为

人类创造的自然语言和人工语言()(2001单选文科卷)

After20yearsofmarriage,ahusbandmaystillnotunderstandhiswife.Howisitthatsheisneverata【C1】______forwords?Ho

Whatdoesthemanproposetodonextyear?

Richarddoesn’tthinkhecouldever______whatiscalledfree-stylepoetry.

　　根据【说明】，将图6—1中的E1一E3填充完整。　　图6—1中缺少三条数据流，根据【说明】，分别指出这三条数据流的起点和终点。(注：数据流的起点和终点均采用图中的符号和描述)