首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若用n个权值构造一棵最优二叉树(哈夫曼树),则该二叉树的节点总数为(59)。
若用n个权值构造一棵最优二叉树(哈夫曼树),则该二叉树的节点总数为(59)。
admin
2014-10-13
69
问题
若用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
软件设计师上午基础知识考试
软考中级
相关试题推荐
下列算法中,()属于摘要算法。
IPv6地址33AB:0000:0000:CD30:0000:0000:0000:0000/60可以表示成各种简写形式,以下写法中,正确的是()。
把路由器配置脚本从RAM写入NVRAM的命令是()。
以下关于复杂指令集计算机(ComplexInstructionSetComputer,CISC)和精简指令集计算机RISC(ReducedInstructionSetComputer,RISC)的叙述中,错误的是()。
在Linux操作系统中,命令“chmod.777/home/abc”的作用是()。
主机host1和host2进行域名查询的过程如下图所示,下列说法中正确的是____________。
以下关于网桥和交换机的区别的叙述中,正确的是(14)。
在Linux系统中,要查看如下输出,可使用命令_________。eth0Linkeneap:EthemetHWaddr00:20:5C:00:78:33inetaddr:192.168。0.5Bcast:192.168.0.255Ma
SNMP是一个异步请求/响应协议,它的请求与响应没有必定的时间顺序关系,它是一个(1)的协议。SNMP的管理进程和管理代理之间的关系是共同体,它们是(2)。SNMP的设计独立于具体的传输网络,所以它(3)传输层协议支持下工作。SNMP的PDU有多种不同的结
Withcircuitswitching,a(71)________________pathisestablishedbetweentwostationsforcommunication.Switchingandtransmissi
随机试题
()属于《专利法》保护智力成果。
患者,男,58岁。近1个月来每天午睡或夜间2点发生胸骨后压迫性疼痛,每次持续30分钟,含硝酸甘油10分钟缓解,临床诊断变异型心绞痛。问题1:变异型心绞痛发作时心电图的改变是
A.胆盐B.内因子C.胃蛋白酶原D.胰蛋白酶E.胰脂肪酶消化液中能与维生素B12结合成复合体,并促进维生素B12吸收入血的成分是()。
在下列白细胞中免疫细胞主要是指
男性,56岁,吸烟30余年,慢性咳嗽,咳痰10余年。近2年来劳累时有气急。查体:两肺呼吸音减弱,肺下界下移,两肺底有细小湿啰音。最可能的诊断是()
根据《水电水利工程模板施工规范》DL/T5110—2000,当验算模板刚度时,对结构表面隐蔽的模板,其最大变形值不得超过模板构件计算跨度的()。
由牵引车或汽车与挂车组成,两者间能摘能挂,可按需要灵活调配车辆,又可实行甩挂运输,这种车辆是()。
1945年2月的雅尔塔会议决定以()方式处理战败的德国。
下列哪个选项的java源文件代码片段是不正确的?
Amongthepleasuresintheworld,thejoyfromreadingcanbeone.Happyisthemanwhoacquiresthe【C1】______ofreadingwhen
最新回复
(
0
)