首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若用n个权值构造一棵最优二叉树(哈夫曼树),则该二叉树的节点总数为(59)。
若用n个权值构造一棵最优二叉树(哈夫曼树),则该二叉树的节点总数为(59)。
admin
2014-10-13
46
问题
若用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
软件设计师上午基础知识考试
软考中级
相关试题推荐
在X.25网络中,()是网络层协议。
下面信息中()包含在TCP头中而不包含在UDP头中。
某LinuxDHCP服务器dhepd.conf的配置文件如下:ddns-update-stylenone;subnet192.168.0.0netmask255.255.255.0{range192.168.0.200192.168.0.254:i
采用UML进行软件设计时,可用()关系表示两类实体之间存在的特殊/一般关系,用聚集关系表示事物之间存在的整体/部分关系。
ISO/IEC9126软件质量模型中第一层定义了六个质量特性,并为各质量特性定义了相应的质量子特性。子特性()属于可靠性质量特性。
软件设计时需要遵循抽象、模块化、信息隐蔽和模块独立原则,在划分软件系统模块时,应尽量做到()。
在OSPF协议中,链路状态算法用于____________。
()是指按内容访问的存储器。
RS232C接口是数据通信中最重要的、而且是完全遵循数据通信标准的一种接口,是(73)之间的接口标准,其规定的电平表示方式为(74)。若使用RS232C连接相关设备,电缆的长度不应超过(75)m。若用RS232C直接连接两台计算机,采用零调制解调器方式,其
TheTTLfieldwasoriginallydesignedtoholdatimestamp.whichwasdecrementedbyeachvisitedrouter.ThedatagramWas_______
随机试题
简述专利的基本含义及其特征。
公司2009年签订的购销合同应缴纳的印花税是()元。
在国际竞争演化的要素驱动阶段,企业竞争力的来源主要是本国的()。
甲股份有限公司(以下简称“甲公司”)为上市公司,其相关交易或事项如下。(1)经相关部门批准,甲公司于2015年1月1日按面值发行分期付息、到期一次还本的可转换公司债券200000万元,另支付发行费用3000万元,实际募集资金已存入银行专户。根据可转换公
简要介绍培训项目收费标准核算的方法。
出现下列的情况可能导致死锁的是()。
InOctober2002,GoldmanSachsandDeutscheBank(1)_____anewelectronicmarket(www.gs.com/econderivs)foreconomicindicest
(23)在实验阶段进行,它所依据的模块功能描述和内部细节以及测试方案应在(24)阶段完成,目的是发现编程错误。(25)所依据的模块说明书和测试方案应在(26)阶段完成,它能发现设计错误。(27)应在模拟的环境中进行强度测试的基础上进行,测试计划应在软件需求
希尔排序法属于哪一种类型的排序法______。
Easterisa【B1】______ofoverwhelmingjoy,thejoythat【B2】______life,orrather,thevictoryoflifeoverdeath.Butdoesithav
最新回复
(
0
)