首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若一棵Huffman树共有9个节点,则其叶节点的个数为______。
若一棵Huffman树共有9个节点,则其叶节点的个数为______。
admin
2013-05-11
65
问题
若一棵Huffman树共有9个节点,则其叶节点的个数为______。
选项
A、4
B、5
C、6
D、7
答案
B
解析
由Huffman树的构造过程可知,Huffman树中没有度为1的点,只有度为0(叶节点)和度为2的节点,设度为2的节点数为n2,度为0的节点数为n0,因此树共有9个节点,所以此树的总度数为n-1=8,所以有:树的总度数的等量关系:8=2×n2;树的总节点数的等量关系:9=n2+n0由此可解得n2=4,n0=5。故选B。
转载请注明原文地址:https://kaotiyun.com/show/anRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在DHCP服务器配置过程中,可以把使用DHCP协议获取IP地址的主机划分为不同的类别进行管理,下面划分类别规则合理的是(46)。
要将一个IP地址为206.17.45.0的网络分解为多个子网,每个子网要25个主机ID并要求尽可能多的子网。指定子网掩码为__________。
使用CIDR技术把4个C类网络192.24.12.0/24、192.24.13.0/24、192.24.14.0/24和192.24.15.0/24汇聚成一个超网,得到的地址是__________。(2009年上半年试题)
在SNMP管理模型中,关于管理信息库MIB的说法,正确的是(1)。SNMP实现管理功能的方式是(2)。SNMP网络管理模型中关于管理代理与委托代理的说法正确的是(3)。SNMP将一个值存储到指明变量中去使用(4)命令,而有关get操作命令的目的是(5)。
在SNMP管理模型中,关于管理信息库MIB的说法,正确的是(1)。SNMP实现管理功能的方式是(2)。SNMP网络管理模型中关于管理代理与委托代理的说法正确的是(3)。SNMP将一个值存储到指明变量中去使用(4)命令,而有关get操作命令的目的是(5)。
在SNMP管理模型中,关于管理信息库MIB的说法,正确的是(1)。SNMP实现管理功能的方式是(2)。SNMP网络管理模型中关于管理代理与委托代理的说法正确的是(3)。SNMP将一个值存储到指明变量中去使用(4)命令,而有关get操作命令的目的是(5)。
在IEEE802.11标准中使用了扩频通信技术,下面选项中有关扩频通信技术说法正确的是__________。(2011年上半年试题)
进程是操作系统中一个重要的概念,它是一个具有一定独立功能的程序在某个数据()。
某逻辑电路有两个输入分别为X和Y,其输出端为Z。当且仅当两个输入端X和Y同时为0时,输出Z才为0,则该电路输出Z的逻辑表达式为()。
随机试题
组合逻辑电路如题28图所示。要求:(1)写出输出表达式;(2)列出该电路所对应的真值表;(3)说明该电路的逻辑功能。
张三与正大公司订立了1年期的劳动合同,合同期满后,张三仍在该公司工作,但是公司一直拖延,没有续签合同。此后张三发现其工资低于合同期间的标准,遂向公司提出异议。公司称其员工手册规定,劳动合同期满后未续签合同的一律采用试用期员工待遇。张三与正大公司遂发生争议。
[2005年,第116题]在投资项目盈利能力分析中,若选取的基准年发生变动,则该项目的净现值(NPV)和内部收益率(IRR)的数值将是()。
关于热力管网中补偿器作用的说法,不正确的是()。
甲国居民有来源于乙国的所得100万元,甲乙两国的所得税税率分别为30%、20%,两国均行使地域管辖权和居民管辖权。在抵免法下甲国应对该笔所得征收所得税(。)。
颅内压增高的容积代偿(即空间代偿)主要依靠()。
英国科学家波普尔说:“如果我们过于爽快地承认失败,就可能使自己发掘不了我们多么接近正确。”这句话告诉我们:①辩证否定是事物之间的相互否定②事物发展是前进性与曲折性的统一③矛盾双方在一定条件下相互转化④真理是主观性和相
设某种元件的使用寿命T的分布函数为其中θ,m为参数且大于零.任取n个这种元件做寿命试验,测得它们的寿命分别为t1,t2,…,tn,若m已知,求θ的最大似然估计值。
双绞线由两根互相绝缘绞合成螺纹状的导线组成。下面关于双绞线的叙述中,正确的是______。1、它既可以传输模拟信号,也可以传输数字信号2、安装方便,价格便宜3、不易受外部干扰,误码率低4、通常只用作建筑物内的局部网通信介质
Technologychangesthewaypeoplelive.Thisarticleisaboutusingthoughttocontrolmachines.Brain-computerinterfacesmayc
最新回复
(
0
)