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

admin2014-10-13 43

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

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

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

软考中级

相关试题推荐

根据用户需求选择正确的网络技术是保证网络建立成功的关键，在选择网络技术时应考虑多种因素。下面各种考虑中，不正确的是()。
若操作数“00000101”与“00000101”执行逻辑()操作后。
李某在《电脑知识与技术》杂志上看到张某发表的一组程序，颇为欣赏，就复印了一百份作为程序设计辅导材料发给了学生。李某又将这组程序逐段加以评析，写成评论文章后投到WWW．CSAI．CN网站上发表。李某的行为()。
在Windows网络操作系统通过域模型实现网络安全管理策略。下列除(1)以外都是基于域的网络模型。在一个域模型中不允许包含(2)。(2)
软件开发中的瀑布模型典型的刻画了软件生命周期的阶段划分，与其最适应的软件开发方法是()。
以太网中出现冲突后，发送方什么时候可以再次尝试发送?___________。
在软件项目管理中，以下关于人员管理的叙述，正确的是__________。
可以推断，该网络使用的路由算法最可能是(336)。节点A根据当前的路由信息计算出的到节点D的路由可能为(337)。将路由信息发送到其它节点所采用的基本算法是(338)。为避免路由信息被重复发送，需要给路由信息包编号。设想每秒钟传送一次路由信息，为确保路由信
TheTTLfieldwasoriginallydesignedtoholdatimestamp．whichwasdecrementedbyeachvisitedrouter．ThedatagramWas_______
阅读以下函数说明和Java代码，将应填入(n)处的字句写上。[说明]现有一个显示系统，要显示的图形有线Line、矩形Square，抽象出一个Shape类(接口)，有方法显示display()。需要新增图形Circle，又已知有

随机试题

背景某学校食堂装修改造项目采用工程量清单计价方式进行招投标，该项目装修合同工期为4个月，合同总价为500万元，合同约定实际完成工程量超过估计工程量10％以上时调整单价，调整后综合单价为原综合单价的90％。合同约定厨房铺地砖工程量为5000m2，单价为89
现代领导工作的核心任务是科学决策和有效地组织决策实施，以实现【】
A．肝肠循环B．首关消除C．一级动力学消除D．零级动力学消除E．生物利用度药物从给药部位到达全身血循环的相对分量和速度，称为()
非全日制用工报酬结算支付周期最长为()
以下体现了建设工程项目质量目标的具体定义过程的有()。
某电子玩具零件厂靠外墙的采用自然排烟的防烟楼梯间，每______层内可开启的外窗总面积之和不应小于______m2。()
打开报表平台，设置报表公式。打开考生文件夹下的“资产负债表—B2.srp”，完成下列操作后，将报表以源文件名进行保存。判断并设计单元格B36和C36的计算公式。
()是教师专业发展的核心概念。
按照集线器是否能够堆叠，集线器可分为可堆叠式集线器和______。
InproposingAsuchphilanthropicdonations,thedirectorofthecompanycertainlyspokeBfromagenuineconcernCfortheneedya

最新回复(0)

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

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

软考中级

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

若操作数“00000101”与“00000101”执行逻辑()操作后。

李某在《电脑知识与技术》杂志上看到张某发表的一组程序，颇为欣赏，就复印了一百份作为程序设计辅导材料发给了学生。李某又将这组程序逐段加以评析，写成评论文章后投到WWW．CSAI．CN网站上发表。李某的行为()。

在Windows网络操作系统通过域模型实现网络安全管理策略。下列除(1)以外都是基于域的网络模型。在一个域模型中不允许包含(2)。(2)

软件开发中的瀑布模型典型的刻画了软件生命周期的阶段划分，与其最适应的软件开发方法是()。

以太网中出现冲突后，发送方什么时候可以再次尝试发送?___________。

在软件项目管理中，以下关于人员管理的叙述，正确的是__________。

TheTTLfieldwasoriginallydesignedtoholdatimestamp．whichwasdecrementedbyeachvisitedrouter．ThedatagramWas_______

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

现代领导工作的核心任务是科学决策和有效地组织决策实施，以实现【】

A．肝肠循环B．首关消除C．一级动力学消除D．零级动力学消除E．生物利用度药物从给药部位到达全身血循环的相对分量和速度，称为()

非全日制用工报酬结算支付周期最长为()

以下体现了建设工程项目质量目标的具体定义过程的有()。

某电子玩具零件厂靠外墙的采用自然排烟的防烟楼梯间，每______层内可开启的外窗总面积之和不应小于______m2。()

打开报表平台，设置报表公式。打开考生文件夹下的“资产负债表—B2.srp”，完成下列操作后，将报表以源文件名进行保存。判断并设计单元格B36和C36的计算公式。

()是教师专业发展的核心概念。

按照集线器是否能够堆叠，集线器可分为可堆叠式集线器和______。

InproposingAsuchphilanthropicdonations,thedirectorofthecompanycertainlyspokeBfromagenuineconcernCfortheneedya

某电子玩具零件厂靠外墙的采用自然排烟的防烟楼梯间，每层内可开启的外窗总面积之和不应小于m2。()