首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵度为4的树T中,若有20个度为4的结点,10个度为3的结点,1个度为2的结点,10个度为1的结点,则树T的叶子结点的个数是( )。
在一棵度为4的树T中,若有20个度为4的结点,10个度为3的结点,1个度为2的结点,10个度为1的结点,则树T的叶子结点的个数是( )。
admin
2019-06-12
15
问题
在一棵度为4的树T中,若有20个度为4的结点,10个度为3的结点,1个度为2的结点,10个度为1的结点,则树T的叶子结点的个数是( )。
选项
A、41
B、82
C、113
D、122
答案
B
解析
在树中,除根结点外,其余所有结点都是由其双亲结点引出的。一个度为n的结点表示由该结点引出n个孩子结点,因此,树T的结点个数为20×4+10×3+1×2+10×1+1=123,其中最后的1为根结点,则叶子结点数为123-(20+10+1+10)=82个。
转载请注明原文地址:https://kaotiyun.com/show/sbCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
以太网帧结构中“填充”字段的作用是____________。
下面关于ARP木马的描述中,错误的是__________。(2009年上半年试题)
在无线局域网中,AP的作用是(1)。新标准IEEE802.11n提供的最高数据速率可达到(2)。(1)
客户端登录FTP服务器后使用____________命令来上传文件。
设信道带宽为3400Hz,采用PCM编码,采样周期为125gs,每个样本量化为128个等级,则信道的数据传输速率为______。(2009年上半年试题)
假设网络的生产管理系统采用B/S工作方式,经常上网的用户数为100个,每个用户每分钟平均产生11个事务,平均事务量大小为0.06MB,则这个系统需要的信息传输速率为(34)。
在IPSec-manual方式下,双方配置好后,仍然无法相互通信。同时若打开debugcryptopacket,则会出现以下信息:rec’dIPSECpacketfromIPADDRtoIPADDRdoesnotagreewith
SNMPv2提供了几种访问管理信息的方法,其中属于SNMPv2特有的是(50)。
对文法G[S]:S→a|∧|(T);T→T,S|S:回答问题1~问题3。
假设定义:int x=3,y=3;则复合赋值表达式x/=1+y 的值为(51)。
随机试题
公安政策是由全国人民代表大会提出来的,体现了全国人民的意志。()
远期汇率与即期汇率之间存在差额,当差额用贴水表示时,说明远期汇率__________即期汇率。()
战略重点
与抗胃壁细胞抗体有关的疾病是
SD-SK自下述哪一种细菌
在建设工程中由于指定分包商违约或延误造成的索赔,属于承包商向业主索赔原因中的()。
佛教四大圣地中,佛的成道地是()。
对出版专门以未成年人为对象的()等出版物,国家给予扶持。(2014.湖南)
能否把组织中已建立并正在使用的数据库直接,为新开发的决策支持系统所用?
HowaretheguestsgoingtoNewYork?
最新回复
(
0
)