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

admin2014-10-13 33

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

选项 A、2n
B、2n一1
C、2n+1
D、2n+2

答案B

解析二叉树具有以下性质：度为2的几点(双分支节点)数比度为0(叶子节点)数正好少1。而根据最优二叉树(哈夫曼树)的构造过程可知，最优二叉树中只有度为2和0的节点，因此，其节点总数为2n一1。

转载请注明原文地址:https://kaotiyun.com/show/TURZ777K

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

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

软考中级

相关试题推荐

根据用户需求选择正确的网络技术是保证网络建立成功的关键，在选择网络技术时应考虑多种因素。下面各种考虑中，不正确的是()。
在计算机系统中采用总线结构，便于实现系统的积木化构造。同时可以()。
中国企业M与美国公司L进行技术合作，合同约定M使用一项在有效期内的美国专利，但该项美国专利未在中国和其他国家提出申请。对于M销售依照该专利生产的产品，以下叙述正确的是()。
ICMP协议在网络中起到了差错控制和交通控制的作用。如果在IP数据报的传送过程中，如果出现网络拥塞，则路由器发出()报文。
(1)是面向对象程序设计语言不同于其他语言的主要特点，是否建立了丰富的(2)是衡量一个面向对象程序设计语言成熟与否的重要标志之一。(1)
模块A直接访问模块B的内部数据，则模块A和模块B的耦合类型为()。
某网络拓扑结构如下图所示。在路由器R2上采用命令(1)得到如下图所示结果。PCI可能的IP地址为(2)，路由器R2的SO口的IP地址为(3)。若在PCI上查看主机的路由表，采用的命令为(4)。R2>R192．168．0．0／24[12
下列关于项目估算方法的叙述，不正确的是__________。(2011年上半年试题)
项目管理工具中，将网络方法用于工作计划安排的评审和检查的是(13)。
RS232C接口是数据通信中最重要的、而且是完全遵循数据通信标准的一种接口，是(73)之间的接口标准，其规定的电平表示方式为(74)。若使用RS232C连接相关设备，电缆的长度不应超过(75)m。若用RS232C直接连接两台计算机，采用零调制解调器方式，其

随机试题

LastFriday,afterdoingallthefamilyshoppingintown,Iwantedtohavearestbeforecatchingthetrain.I【C1】______anewspa
磷脂酰肌醇4，5二磷酸经磷脂酶C作用后的产物是
国家消亡是指资产阶级国家的自行消亡，即随着阶级对立和阶级差别的消灭，在完成了自己的历史使命后，自行退出历史舞台。()
在某项测验中，绝大部分题目的难度值P较大，那么被试的分数()
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。[说明]防火墙是一种广泛应用的网络安全防御技术，它阻挡对网络的非法访问和不安全的数据传递，保护本地系统和网络免于受到安全威胁。图3—1给出了一种防火墙的体系结构。[问题3]设图
BSP方法强调将数据作为一种企业的______加以管理。
下面不属于需求分析阶段任务的是()。
下列不能建立索引的数据类型是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行入职培训，其PowerPoint演示文稿的制作水平广受好评。最
Completethetablebelow.WriteONEWORDAND/ORANUMBERforeachanswer.

最新回复(0)

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

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

软考中级

根据用户需求选择正确的网络技术是保证网络建立成功的关键，在选择网络技术时应考虑多种因素。下面各种考虑中，不正确的是()。

在计算机系统中采用总线结构，便于实现系统的积木化构造。同时可以()。

中国企业M与美国公司L进行技术合作，合同约定M使用一项在有效期内的美国专利，但该项美国专利未在中国和其他国家提出申请。对于M销售依照该专利生产的产品，以下叙述正确的是()。

ICMP协议在网络中起到了差错控制和交通控制的作用。如果在IP数据报的传送过程中，如果出现网络拥塞，则路由器发出()报文。

(1)是面向对象程序设计语言不同于其他语言的主要特点，是否建立了丰富的(2)是衡量一个面向对象程序设计语言成熟与否的重要标志之一。(1)

模块A直接访问模块B的内部数据，则模块A和模块B的耦合类型为()。

某网络拓扑结构如下图所示。在路由器R2上采用命令(1)得到如下图所示结果。PCI可能的IP地址为(2)，路由器R2的SO口的IP地址为(3)。若在PCI上查看主机的路由表，采用的命令为(4)。R2>R192．168．0．0／24[12

下列关于项目估算方法的叙述，不正确的是__________。(2011年上半年试题)

项目管理工具中，将网络方法用于工作计划安排的评审和检查的是(13)。

LastFriday,afterdoingallthefamilyshoppingintown,Iwantedtohavearestbeforecatchingthetrain.I【C1】______anewspa

磷脂酰肌醇4，5二磷酸经磷脂酶C作用后的产物是

国家消亡是指资产阶级国家的自行消亡，即随着阶级对立和阶级差别的消灭，在完成了自己的历史使命后，自行退出历史舞台。()

在某项测验中，绝大部分题目的难度值P较大，那么被试的分数()

BSP方法强调将数据作为一种企业的______加以管理。

下面不属于需求分析阶段任务的是()。

下列不能建立索引的数据类型是()。

Completethetablebelow.WriteONEWORDAND/ORANUMBERforeachanswer.