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

admin2014-10-13 32

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

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

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

软考中级

相关试题推荐

内存采用段式存储管理有许多优点，但__________不是其优点。(2008年上半年试题)
假设系统有n个进程共享资源R，且资源R的可用数为3，其中n≥3。若采用PV操作，则信号量S的取值范围应为_________。
在OSPF协议中，链路状态算法用于____________。
IPv4首部中首部长度字段(IHL)的值最小为(20)。为了防止IP数据报在网络中无限制转发，IPv4首部中通过(21)字段加以控制。(21)
直接存储器访问(DMA)是一种快速传递大量数据常用的技术。其工作过程大致如下：(1)向CPU申请DMA传送；(2)获得CPU允许后，DMA控制器接管(73)的控制权；(3)在DMA控制器的控制下，在存储器和(74)之间直接进行数据传
直接存储器访问(DMA)是一种快速传递大量数据常用的技术。其工作过程大致如下：(1)向CPU申请DMA传送；(2)获得CPU允许后，DMA控制器接管(73)的控制权；(3)在DMA控制器的控制下，在存储器和(74)之间直接进行数据传
可以推断，该网络使用的路由算法最可能是(336)。节点A根据当前的路由信息计算出的到节点D的路由可能为(337)。将路由信息发送到其它节点所采用的基本算法是(338)。为避免路由信息被重复发送，需要给路由信息包编号。设想每秒钟传送一次路由信息，为确保路由信
当系统间需要高质量的大量数据传输时，常采用的交换方式为(1)。在屯路交换网中，利用电路交换连接起来的两个设备在发送和接收时采用(2)；在分组交换网中，信息在从源节点发送到目的节点的过程中，中间节点要对分组(3)。分组交换过程中，在数据传送以前，源站和目的站
TheTTLfieldwasoriginallydesignedtoholdatimestamp．whichwasdecrementedbyeachvisitedrouter．ThedatagramWas_______
TheTTLfieldwasoriginallydesignedtoholdatimestamp．whichwasdecrementedbyeachvisitedrouter．ThedatagramWas_______

随机试题

A、Mineralwater.B、Coffee.C、Redwine.D、Sugar-freesodas.A由女士所说的“Peopledon’tknowthatsugarydrinks，sodas，evensugar—freeso
女性，25岁，农民。怀孕3个月，突然寒战，高热，大汗，间日发作2周就诊。血涂片找到疟原虫。在进行体检时，最常见体征是
随着年龄增大，最主要的器官生理功能老化过程是
某3个月龄儿童来社区卫生服务中心接种百白破疫苗，以下哪种情况不应予以接种()
根据《公路工程质量检验评定标准第一册土建工程》(JTGF80／1—2017)的规定，喷射混凝土的实测项目包括()。
WAIS—RC适用于()。
【2015年河北张家口.判断】课堂最主要的人际关系是吸引和排斥，合作与竞争。()
下列选项与“我思故我在”观点一致的是()。
(案情摘要)甲为公司职员，与乙同住一间宿舍。2008年初，公司派甲到外地办事处工作一年。临行前，甲将自己的一张红木桌委托给乙保管并允许其使用。后乙的朋友丙找到乙，说其乡下的妹妹丁要出嫁，请乙帮忙买一张红木桌送给其妹做嫁妆。乙遂将甲的红木桌按市价卖给了丙。
HowtoReadLiteratureCritically?Readingcriticallydoesnotmeantearingaworkofliteratureapart,butunderstandingandev

最新回复(0)

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

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

软考中级

内存采用段式存储管理有许多优点，但__________不是其优点。(2008年上半年试题)

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

在OSPF协议中，链路状态算法用于____________。

IPv4首部中首部长度字段(IHL)的值最小为(20)。为了防止IP数据报在网络中无限制转发，IPv4首部中通过(21)字段加以控制。(21)

直接存储器访问(DMA)是一种快速传递大量数据常用的技术。其工作过程大致如下：(1)向CPU申请DMA传送；(2)获得CPU允许后，DMA控制器接管(73)的控制权；(3)在DMA控制器的控制下，在存储器和(74)之间直接进行数据传

直接存储器访问(DMA)是一种快速传递大量数据常用的技术。其工作过程大致如下：(1)向CPU申请DMA传送；(2)获得CPU允许后，DMA控制器接管(73)的控制权；(3)在DMA控制器的控制下，在存储器和(74)之间直接进行数据传

TheTTLfieldwasoriginallydesignedtoholdatimestamp．whichwasdecrementedbyeachvisitedrouter．ThedatagramWas_______

TheTTLfieldwasoriginallydesignedtoholdatimestamp．whichwasdecrementedbyeachvisitedrouter．ThedatagramWas_______

A、Mineralwater.B、Coffee.C、Redwine.D、Sugar-freesodas.A由女士所说的“Peopledon’tknowthatsugarydrinks，sodas，evensugar—freeso

女性，25岁，农民。怀孕3个月，突然寒战，高热，大汗，间日发作2周就诊。血涂片找到疟原虫。在进行体检时，最常见体征是

随着年龄增大，最主要的器官生理功能老化过程是

某3个月龄儿童来社区卫生服务中心接种百白破疫苗，以下哪种情况不应予以接种()

根据《公路工程质量检验评定标准第一册土建工程》(JTGF80／1—2017)的规定，喷射混凝土的实测项目包括()。

WAIS—RC适用于()。

【2015年河北张家口.判断】课堂最主要的人际关系是吸引和排斥，合作与竞争。()

下列选项与“我思故我在”观点一致的是()。

HowtoReadLiteratureCritically?Readingcriticallydoesnotmeantearingaworkofliteratureapart,butunderstandingandev