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

admin2014-10-13 47

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

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

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

软考中级

相关试题推荐

由我国信息产业部批准发布，在信息产业部门范围内统一使用的标准，称为()。
TCP段头的最小长度是()字节。
使用海明码进行前向纠错，假定码字为a6a5a4a3a2a1a0，并且有下面的监督关系式：S2=a2+a4+a5+a6S1=a1+a3+a5+a6S0=a0+a3+a4+a6若S2S1S0=110，则表示出错位是()。
在相隔2000km的两地间通过电缆以4800b／s的速率传送3000比特长的数据包，从开始发生到接收数据需要的时间是()。
DNS反向搜索功能的作用是(1)，资源记录MX的作用是(2)，DNS资源记录(3)定义了区域的反向搜索。(3)
下列不属于报文认证算法的是()。
假定用户A、B分别在I1、I2两个CA处取得了各自的证书，下面__________是A、B互信的必要条件。
IPv4首部中首部长度字段(IHL)的值最小为(20)。为了防止IP数据报在网络中无限制转发，IPv4首部中通过(21)字段加以控制。(21)
可以推断，该网络使用的路由算法最可能是(336)。节点A根据当前的路由信息计算出的到节点D的路由可能为(337)。将路由信息发送到其它节点所采用的基本算法是(338)。为避免路由信息被重复发送，需要给路由信息包编号。设想每秒钟传送一次路由信息，为确保路由信
Withcircuitswitching,a(71)________________pathisestablishedbetweentwostationsforcommunication．Switchingandtransmissi

随机试题

Nowshemustworktwiceashardtocatchupwithothers.
红细胞沉降率加速主要是由于()(2002年)
下面四句话中表达不正确的是()。
某采购中心为某中学采购一批教学用实验设备，鉴于所购实验设备较为简易，且规格、型号、标准一致，国内产品质量过关、货源充足，价格稳定等特点，决定采用询价方式进行采购。他们询价的步骤是：第一步，从本中心工作人员中抽调6人组成三个询价小组；第二步，将一定范围内的1
房地产转让是指房地产权利人通过买卖、赠予或者其他合法方式将其房地产转移给他人的行为。其中的其他合法方式主要包括()。
某业主与W了程公司依据FIDIC条款格式，订立了某机电安装工程的施工合同。合同规定：采用单价合同，因设计变更而发生的工程量变化，按实调整；同时视具体的变，动情况，业主与承包商商谈变更后的单价。合同工期为18天，工期每提前1天奖励2000元，每拖后1天罚款4
工程建设法律关系的构成要素包括(　　)。
2006年底，全国广告经营额达1573亿元，比上年增长156．7亿元，增长率达11．1％，增幅比上年下降了0．9个百分点。2006年底，全国共有广告经营单位143129户，比上年增加17735户，增长14．1％；广告从业人员1040099人，比上年增加99
简述从欧共体成立到20世纪七八十年代．西欧同美国的关系。
第一部用马克思主义观点系统阐述教育理论的著作是

最新回复(0)

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

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

软考中级

由我国信息产业部批准发布，在信息产业部门范围内统一使用的标准，称为()。

TCP段头的最小长度是()字节。

使用海明码进行前向纠错，假定码字为a6a5a4a3a2a1a0，并且有下面的监督关系式：S2=a2+a4+a5+a6S1=a1+a3+a5+a6S0=a0+a3+a4+a6若S2S1S0=110，则表示出错位是()。

在相隔2000km的两地间通过电缆以4800b／s的速率传送3000比特长的数据包，从开始发生到接收数据需要的时间是()。

DNS反向搜索功能的作用是(1)，资源记录MX的作用是(2)，DNS资源记录(3)定义了区域的反向搜索。(3)

下列不属于报文认证算法的是()。

假定用户A、B分别在I1、I2两个CA处取得了各自的证书，下面__________是A、B互信的必要条件。

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

Withcircuitswitching,a(71)________________pathisestablishedbetweentwostationsforcommunication．Switchingandtransmissi

Nowshemustworktwiceashardtocatchupwithothers.

红细胞沉降率加速主要是由于()(2002年)

下面四句话中表达不正确的是()。

房地产转让是指房地产权利人通过买卖、赠予或者其他合法方式将其房地产转移给他人的行为。其中的其他合法方式主要包括()。

工程建设法律关系的构成要素包括( )。

2006年底，全国广告经营额达1573亿元，比上年增长156．7亿元，增长率达11．1％，增幅比上年下降了0．9个百分点。2006年底，全国共有广告经营单位143129户，比上年增加17735户，增长14．1％；广告从业人员1040099人，比上年增加99

简述从欧共体成立到20世纪七八十年代．西欧同美国的关系。

第一部用马克思主义观点系统阐述教育理论的著作是

工程建设法律关系的构成要素包括(　　)。