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

admin2014-10-13 51

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

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

答案B

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

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

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

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

软考中级

相关试题推荐

关于在I／O设备与主机间交换数据的叙述，()是错误的。
若操作数“00000101”与“00000101”执行逻辑()操作后。
中国企业M与美国公司L进行技术合作，合同约定M使用一项在有效期内的美国专利，但该项美国专利未在中国和其他国家提出申请。对于M销售依照该专利生产的产品，以下叙述正确的是()。
操作系统是裸机上的第一层软件，其他系统软件(如(1)等)和应用软件都是建立在操作系统基础上的。图2—5，①②⑧分别表示(2)。(2)
在操作系统文件管理中，通常采用()来组织和管理外存中的信息。
若在系统中有若干个互斥资源R，6个并发进程中的每一个都需要两个资源R，那么使系统不发生死锁R的最少数目为()。
软件产品的可靠性并不取决()。
假设系统有n个进程共享资源R，且资源R的可用数为3，其中n≥3。若采用PV操作，则信号量S的取值范围应为_________。
当系统间需要高质量的大量数据传输时，常采用的交换方式为(1)。在屯路交换网中，利用电路交换连接起来的两个设备在发送和接收时采用(2)；在分组交换网中，信息在从源节点发送到目的节点的过程中，中间节点要对分组(3)。分组交换过程中，在数据传送以前，源站和目的站
阅读以下说明和C++代码，将应填入(n)处的字句写上。[说明]现有一个显示系统，要显示的图形有线Line、矩形Square，抽象出一个Shape类(接口)，有方法显不display()。需要新增图形Circle，又已知有类XX

随机试题

A．直接作用于受体B．影响递质的储存C．影响递质的代谢D．影响递质的释放E．影响递质的生物合成新斯的明的主要作用是
护理慢性肾衰竭患者，每天最重要的是()
(　　)是招标和合同文件的组成部分，是一份以一定计量单位说明工程实物数量的明细文件。
某一类高层商住楼地上30层、地下2层，总建筑面积85694．81m2，地下一层至地上四层为商场，建筑面积为37275．01m2，地上四层以上为普通住宅，地下二层为汽车库。该商住楼内的防烟楼梯间及其前室、消防电梯间前室和合用前室，靠外墙布置具备自然排烟条件。
公司的现金最低持有量为1500元，现金余额的最优返回线为8000元。如果公司现有现金20000元，根据现金持有量随机模式，此时应当投资于有价证券的金额是()元。
我国现代歌剧《伤逝》是根据鲁迅的同名小说改编而成，1982年首演于北京。该作品是我国著名作曲家()创作的。
Heisthebestinvestmentadviserand______cantellyouwhichshareyoushouldbuy.
根据问题描述，填写图2-1中(1)～(4)处联系的类型。联系类型分为一对一、一对多和多对多三种，分别使用1:1，1:n或1:*，m:n或*:*表示。补充图2-1中的联系并指明其联系类型。联系名可为：联系1，联系2，…
若a=12，b=14，c=0，则表达式“((y=(a＞B)?a:B)＞C)?y:c”的值为【】。
A—groceryJ—furnitureshopB—roastmeatshopK—electricalapplianceshopC—foodanddrinkshopL—photographicstudioD—de

最新回复(0)

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

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

软考中级

关于在I／O设备与主机间交换数据的叙述，()是错误的。

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

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

操作系统是裸机上的第一层软件，其他系统软件(如(1)等)和应用软件都是建立在操作系统基础上的。图2—5，①②⑧分别表示(2)。(2)

在操作系统文件管理中，通常采用()来组织和管理外存中的信息。

若在系统中有若干个互斥资源R，6个并发进程中的每一个都需要两个资源R，那么使系统不发生死锁R的最少数目为()。

软件产品的可靠性并不取决()。

假设系统有n个进程共享资源R，且资源R的可用数为3，其中n≥3。若采用PV操作，则信号量S的取值范围应为_________。

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

A．直接作用于受体B．影响递质的储存C．影响递质的代谢D．影响递质的释放E．影响递质的生物合成新斯的明的主要作用是

护理慢性肾衰竭患者，每天最重要的是()

( )是招标和合同文件的组成部分，是一份以一定计量单位说明工程实物数量的明细文件。

公司的现金最低持有量为1500元，现金余额的最优返回线为8000元。如果公司现有现金20000元，根据现金持有量随机模式，此时应当投资于有价证券的金额是()元。

我国现代歌剧《伤逝》是根据鲁迅的同名小说改编而成，1982年首演于北京。该作品是我国著名作曲家()创作的。

Heisthebestinvestmentadviserand______cantellyouwhichshareyoushouldbuy.

根据问题描述，填写图2-1中(1)～(4)处联系的类型。联系类型分为一对一、一对多和多对多三种，分别使用1:1，1:n或1:*，m:n或*:*表示。补充图2-1中的联系并指明其联系类型。联系名可为：联系1，联系2，…

若a=12，b=14，c=0，则表达式“((y=(a＞B)?a:B)＞C)?y:c”的值为【】。

A—groceryJ—furnitureshopB—roastmeatshopK—electricalapplianceshopC—foodanddrinkshopL—photographicstudioD—de

(　　)是招标和合同文件的组成部分，是一份以一定计量单位说明工程实物数量的明细文件。

根据问题描述，填写图2-1中(1)～(4)处联系的类型。联系类型分为一对一、一对多和多对多三种，分别使用1:1，1:n或1:，m:n或:*表示。补充图2-1中的联系并指明其联系类型。联系名可为：联系1，联系2，…