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

admin2014-10-13 31

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/xNf7FFFM

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

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

软考中级

相关试题推荐

如果路由器配置了BGP协议，要把网络地址133．1．2．0／24发布给邻居，那么发布这个公告的命令是()。
以下关于复杂指令集计算机(ComplexInstructionSetComputer，CISC)和精简指令集计算机RISC(ReducedInstructionSetComputer，RISC)的叙述中，错误的是()。
数字用户线(DSL)是基于普通电话线的宽带接入技术，可以在铜质双绞线上同时传送数据和话音信号。下列选项中，数据速率最高的DSL标准是()。
网络管理基本模型是由网络管理者、网管代理、管理信息库等要素构成，下列选项属于网络管理者的操作是()。
采用UML进行软件设计时，可用()关系表示两类实体之间存在的特殊／一般关系，用聚集关系表示事物之间存在的整体／部分关系。
如下图所示，网桥A、B、C连接多个以太网。已知网桥A为根网桥，各个网桥的a、b、f端口为指定端口。那么按照快速生成树协议标准IEEE802．ID2004，网桥B的C端口为()。
假设生产管理网络系统采用B/S工作方式，经常上网的用户数为150个，每用户每分钟产生8个事务处理任务，平均事务量大小为0.05MB，则这个系统需要的信息传输速率为______。
在WindowsServer2003操作系统中，WWW服务包含在____________组件下。
RS232C是由电子工业协会(EIA，Electronic　Industries　Association)制定的(268)之间的接口标准，它规定的电平的表示方式为(269)。当使用RS232C连接相关设备时，电缆的长度不应超过(270)米。当用RS232C

随机试题

输气站位置选择应符合地势平缓、开阔，供电、给水排水、生活及交通方便；应避开山洪、滑坡等不良工程地质地段及其他不宜设站的地方；与附近工业、企业、仓库、铁路、车站及其他公用设施的安全距离应符合现行国家标准《石油天然气工程设计防火规范》(SY／T5183-20
在我国，人民法院审理离婚案件（）
螺旋CT扫描与传统CT扫描相比最重要的优势是
术前禁食的目的是
患者女性，43岁，上腹痛，早饱，嗳气，失眠，焦虑等症状4年余。经有关检查未发现上消化道溃疡、糜烂和肿瘤，并排除了肝胆胰疾病，Hp(+)。疑诊：功能性消化不良。关于该患者的治疗哪项不正确
资产的评估价值与资产效用密切相关。资产的效用越大获利能力越强，它的价值就越大。(　　)
昆腔就是雅部。
微机系统中使用单片8259A时，在对它进行初始化编程时，任何情况下都不需写入的初始化命令字是
TidinessTidinessmeanskeepingthingsoutofsightandyetavailablewhenwanted.Itimpliesthatthereisa【C1】________for
A、Mostofthemarepooratnumeracy.B、Mostofthemhavenocustomerawareness.C、Manyofthemareunqualifiedforthrivingint

最新回复(0)

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

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

软考中级

如果路由器配置了BGP协议，要把网络地址133．1．2．0／24发布给邻居，那么发布这个公告的命令是()。

以下关于复杂指令集计算机(ComplexInstructionSetComputer，CISC)和精简指令集计算机RISC(ReducedInstructionSetComputer，RISC)的叙述中，错误的是()。

数字用户线(DSL)是基于普通电话线的宽带接入技术，可以在铜质双绞线上同时传送数据和话音信号。下列选项中，数据速率最高的DSL标准是()。

网络管理基本模型是由网络管理者、网管代理、管理信息库等要素构成，下列选项属于网络管理者的操作是()。

采用UML进行软件设计时，可用()关系表示两类实体之间存在的特殊／一般关系，用聚集关系表示事物之间存在的整体／部分关系。

如下图所示，网桥A、B、C连接多个以太网。已知网桥A为根网桥，各个网桥的a、b、f端口为指定端口。那么按照快速生成树协议标准IEEE802．ID2004，网桥B的C端口为()。

假设生产管理网络系统采用B/S工作方式，经常上网的用户数为150个，每用户每分钟产生8个事务处理任务，平均事务量大小为0.05MB，则这个系统需要的信息传输速率为______。

在WindowsServer2003操作系统中，WWW服务包含在____________组件下。

RS232C是由电子工业协会(EIA，Electronic Industries Association)制定的(268)之间的接口标准，它规定的电平的表示方式为(269)。当使用RS232C连接相关设备时，电缆的长度不应超过(270)米。当用RS232C

在我国，人民法院审理离婚案件（）

螺旋CT扫描与传统CT扫描相比最重要的优势是

术前禁食的目的是

患者女性，43岁，上腹痛，早饱，嗳气，失眠，焦虑等症状4年余。经有关检查未发现上消化道溃疡、糜烂和肿瘤，并排除了肝胆胰疾病，Hp(+)。疑诊：功能性消化不良。关于该患者的治疗哪项不正确

资产的评估价值与资产效用密切相关。资产的效用越大获利能力越强，它的价值就越大。( )

昆腔就是雅部。

微机系统中使用单片8259A时，在对它进行初始化编程时，任何情况下都不需写入的初始化命令字是

TidinessTidinessmeanskeepingthingsoutofsightandyetavailablewhenwanted.Itimpliesthatthereisa【C1】________for

A、Mostofthemarepooratnumeracy.B、Mostofthemhavenocustomerawareness.C、Manyofthemareunqualifiedforthrivingint

RS232C是由电子工业协会(EIA，Electronic　Industries　Association)制定的(268)之间的接口标准，它规定的电平的表示方式为(269)。当使用RS232C连接相关设备时，电缆的长度不应超过(270)米。当用RS232C

资产的评估价值与资产效用密切相关。资产的效用越大获利能力越强，它的价值就越大。(　　)