首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若用n个权值构造一棵最优二叉树(哈夫曼树)，则该二叉树的节点总数为(59)。
若用n个权值构造一棵最优二叉树(哈夫曼树)，则该二叉树的节点总数为(59)。
admin
2014-10-13
49
问题
若用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
本试题收录于：
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在802．11定义的各种业务中，优先级最低的是()。
在计算机系统中采用总线结构，便于实现系统的积木化构造。同时可以()。
以下关于X．25网络的描述中，正确的是()。
在相隔2000km的两地间通过电缆以4800b／s的速率传送3000比特长的数据包，从开始发生到接收数据需要的时间是()。
DNS反向搜索功能的作用是(1)，资源记录MX的作用是(2)，DNS资源记录(3)定义了区域的反向搜索。(2)
假定用户A、B分别在I1、I2两个CA处取得了各自的证书，下面__________是A、B互信的必要条件。
可以推断，该网络使用的路由算法最可能是(336)。节点A根据当前的路由信息计算出的到节点D的路由可能为(337)。将路由信息发送到其它节点所采用的基本算法是(338)。为避免路由信息被重复发送，需要给路由信息包编号。设想每秒钟传送一次路由信息，为确保路由信
在局域网标准中，(31)与FDDI MAC帧格式较为相似。(32)介质访问控制方法对最短帧长度有要求，(33)对传输线路的最短长度有要求。长10km，速率为16Mb/s，100个站点的令牌环，每个站点引入1位延迟位，信号传播速度为200 m/μs，贝该环上
阅读下列Java程序和程序说明，将应填入(n)处的字句写在对应栏内。【说明】一条直线是由两个点组成的，代码如下。publicclassPoint{privateintx,y;//coordinate
随机试题
下列各项中，能作为短期偿债能力辅助指标的是
原发性胆汁淤积性肝硬化最常见的早期症状为
2012年，某市受理专利申请量82682件，比上年增长3．1％。其中，发明专利37139件，增长15．5％。专利授权量51508件，增长7．4％。其中，发明专利11379件，增长24．2％。2012年全市有高新技术企业4312家，技术先进型服务企业281家
根据《企业会计准则第15号——建造合同》，下列费用中，不应计入工程成本的是()。
()接受承运人的委托，代理与船舶有关的一切业务的人。
可持续增长率可以表达为()。
养花专业户张某为防止花被偷，在花房周围私拉电网。一日晚，李某偷花不慎触电，经送医院抢救，不治身亡。张某对这种结果的主观心理态度是()。
细胞凋亡和程序性坏死的主要区别包括()。
犯罪的主观方面包括()。
Giventhechoice,youngerprofessionalsaremostinterestedinworkingattechcompanieslikeAppleandgovernmentagencieslike
最新回复
(
0
)
