首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设n0为哈夫曼树的叶子结点数目,则该哈夫曼树共有(51)个结点。
设n0为哈夫曼树的叶子结点数目,则该哈夫曼树共有(51)个结点。
admin
2013-05-11
40
问题
设n0为哈夫曼树的叶子结点数目,则该哈夫曼树共有(51)个结点。
选项
A、n0+1
B、2n0-1
C、2n0
D、3n0
答案
B
解析
设共有n个结点,则有n=n0+n1+n2(其中n1为有一个孩子的结点,n2为有两个孩子的结点),n1=0,所以有n=n0+n2;所有结点的入度和为n-1,出度和为2n2,所以有n-1=2n2。将n=n0+n2和n-1=2n2联合解之得n=2n0-1。
转载请注明原文地址:https://kaotiyun.com/show/K1RZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
如下图所示,若路由器C的e0端口状态为down,则当主机A向主机C发送数据时,路由器C发送__________。(2013年上半年试题)
网络系统设计过程中,物理网络设计阶段的任务是__________。(2009年下半年试题)
利用__________可以对软件的技术信息、经营信息提供保护。(2010年下半年试题)
当异步通信采用奇校验时,每一个字符(包含校验位)中含有1的个数是__________。
数字签名中基于公开密钥算法的签名称为通用签名。其利用了(1)。签名方首先利用其(2)对报文或报文的(3)加密,然后将密文作为签名,连同相应的明文一同传给验证方。验证方利用签名方的(4)对密文进行解密,并对这两个明文比较,由于不同的非对称密钥对同一报
数字签名中基于公开密钥算法的签名称为通用签名。其利用了(1)。签名方首先利用其(2)对报文或报文的(3)加密,然后将密文作为签名,连同相应的明文一同传给验证方。验证方利用签名方的(4)对密文进行解密,并对这两个明文比较,由于不同的非对称密钥对同一报
(1)是计算机系统之间通信的层次、各对等层的通信协议以及相邻层间接口的集合。(2)是计算机网络和分布式系统在相互通信的对等层实体间交换信息所必须遵守的规则集合。(3)研究如何设计和构造协议规范,以及如何将所设计和构造的协议规范快速、准确、低成本地转化为
Traditionalnetworklayerpacketforwardingreliesontheinformationprovidedbynetworklayer(71)protocols,orstaticrouting,
SCSI是一种通用的系统级标准输入/输出接口,其中(65)标准的数据宽度16位,数据传送率达20MB/s。大容量的辅助存储器常采用RAID磁盘阵列。RAID的工业标准共有六级。其中,(66)是镜像磁盘阵列,具有最高的安全性;(67)是无独立校验盘的奇偶校验
根据尼奎斯特定理,若信道带宽为6KHz,那么,理想信道的波特率为(193);若采用QPSK调制,其数据速率应为(194);如果该信道信噪比为30dB,则该信道的带宽约为(195)。设信道误码率为10-5,帧长为10K比特,差错为单个错,则帧出错的概率为(1
随机试题
1.2010年1月,B公司董事会批准了一项股份支付协议。协议规定,2010年1月1日,B公司为其100名中层以上管理人员每人授予100份现金股票增值权,这些人员从2010年1月1日起必须在该公司连续服务3年,即可自2012年12月31日起根据股价的增长幅度
A.经口进食B.经鼻胃管C.空肠造瘘D.经周围静脉E.经中心静脉适用于长期肠外营养
猪囊尾蚴病是一种重要的人畜共患病,其病原体猪囊尾蚴不寄生于人的
化学性根尖周炎的主要病因是
一般与吸入型肾上腺皮质激素联合应用于需要长期用药患者的药物是
有一宗地,第1年的纯收益为100万元,资本化率为5%,若:(1)以后各年的纯收益在第1年的基础上逐年递增1%;(2)以后各年年纯收益逐年增加1万元。则两种情况下该宗土地无限年期价格应分别为()万元。
关于贷款常规清收过程中需注意的问题,下列说法错误的是()。
在金融机构接受信贷申请人使用其个人资产进行抵押的国家或地区,存在专门对受信人和其保证人名下的财产进行资产调查的服务,这种服务称为()。
依法治教的重点是()
IntheNewYorkstreetasmalltruckhitabigtree.Thetruckwasfullofglassesandtheywereall41now.Thedrivercameout
最新回复
(
0
)